#include <stdio.h>
#include <stdlib.h> #define ERROR 0
#define OK 1 typedef int Status;
typedef int Elemtype;
typedef Elemtype * Triplet; Status InitTriplet(Triplet *t, Elemtype v0, Elemtype v1, Elemtype v2){ //三元组t的初始化 *t = (Elemtype *)malloc( * sizeof(Elemtype));
if (!*t)
exit(-); (*t)[] = v0;
(*t)[] = v1;
(*t)[] = v2; return OK;
} Status DestroyTriplet(Triplet *t){//三元组t的释放 int* t=t free(*t);
*t = NULL;
return OK;
} Status Get(Triplet t, int i, Elemtype *e){//得到三元组t中的某个元素
if (i< || i> || t == NULL)
return ERROR;
*e = t[i - ];
//printf("三元组中第%d个元素为%d\n",(i+1),t[i]);
return OK;
} Status Put(Triplet t, int i, Elemtype e){
if (t == NULL)
return ERROR;
if (i< || i> || t == NULL)
return ERROR;
t[i] = e;
return OK;
} Status Show(Triplet t){
if (t == NULL)
return ERROR;
for (int i = ; i < ; i++)
printf("第%d个元素为%d\n", i + , t[i]);
return OK;
} Status isAscending(Triplet t){
if (t == NULL)
return ERROR;
return(t[] <= t[] && t[] <= t[]);
} Status isDescending(Triplet t){
if (t == NULL)
return ERROR;
return(t[] >= t[] && t[] >= t[]);
} Status Max(Triplet t, Elemtype *e){
if (t == NULL)
return ERROR;
*e = ((t[] > t[] ? t[] : t[])>t[]) ? (t[] > t[] ? t[] : t[]) : t[];
return OK;
} Status Min(Triplet t, Elemtype *e){
if (t == NULL)
{
printf("t为空\n");
return ERROR;
}
*e = ((t[] < t[] ? t[] : t[])<t[]) ? (t[] < t[] ? t[] : t[]) : t[];
return OK;
} void main(){
Status i;//程序状态
Elemtype p;//用于主函数和子函数的内存共享
Elemtype max;
Elemtype min;
Triplet t;
int di = ;
i = InitTriplet(&t, , , );
if (i){
i = Get(t, di, &p);
}
printf("三元组中第%d个元素为%d\n", di, p);
if (i){
i = Put(t, di, );
}
if (i){
i = Show(t);
} if (isAscending(t))
printf("三元组中的元素是按升序排列\n");
else
printf("三元组中的元素不是按升序排列\n"); if (isDescending(t))
printf("三元组中的元素是按降序排列\n");
else
printf("三元组中的元素不是按降序排列\n"); if (i){
i = Max(t, &max);
}
printf("三元组中元素最大的元素为%d\n", max); if (i){
DestroyTriplet(&t);
} if (i){
i = Min(t, &min);
} printf("三元组中元素最小的元素为%d\n", min);//t所指向的内存空间已被释放,min中存放着未初始化的垃圾数字
}

抽象数据类型Triplet的C语言实现的更多相关文章

  1. C语言泛型编程--抽象数据类型

    一.数据类型: 在任何编程语言中,数据类型作为一个整体,ANSI-C包含的类型为:int.double.char……,程序员很少满意语言本身提供的数据类型,一个简单的办法就是构造类似:array.st ...

  2. 采用C/C++语言如何实现复数抽象数据类型Complex

    记录一下! 采用C/C++语言如何实现复数抽象数据类型Complex #include <stdio.h> typedef struct Complex { double e1; // 实 ...

  3. C语言抽象数据类型ADT

    根据编程的问题匹配合适的数据类型.数据项连接构成了链表,定义了一个结构代表单独的项.设计了一些方法把一系列结构构成一个链表.本质上,我们使用C语言的功能设计了一种符合程序要求的新的数据类型.但是上述的 ...

  4. 数据结构 集合_集合(数学)抽象数据类型的C语言实现

    链表是实现集合的一种理想的方式.将List以typedef的方式重命名为Set.这样做能保留链表简洁的特性,还能使集合具有了一些多态的特性. 使用这种方法的最大好处就是可以使用list_next来遍历 ...

  5. 集合抽象数据类型的C语言实现

    链表是实现集合的一种理想的方式.将List以typedef的方式重命名为Set.这样做能保留链表简洁的特性,还能使集合具有了一些多态的特性. 使用这种方法的最大好处就是可以使用list_next来遍历 ...

  6. ORACLE抽象数据类型

    ORACLE抽象数据类型 *抽象数据类型*/1,抽象数据类型 概念包含一个或多个子类型的数据类型不局限于ORACLE的标准数据类型可以用于其他数据类型中 2,创建抽象数据类型 的语法(必须用NOT F ...

  7. 【Python&数据结构】 抽象数据类型 Python类机制和异常

    这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Pyt ...

  8. DS博客作业01--日期抽象数据类型设计与实现

    1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2 学习体会 这次博客园和大作业是我在编程学习中的有意义的进步,第一次尝试使用vs,并且通过同学的一些网站的推荐,和热心同学的帮忙,简单学会 ...

  9. 抽象数据类型(ADT)

    抽象数据类型(Abstract Data Type,ADT)是指一个数学模型以及定义在这个模型上的一组操作.抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与它在计算机中的表示和实现无关. 例如,in ...

随机推荐

  1. CSS3新特性(阴影、动画、渐变、变形、伪元素等)

    CSS3与页面布局学习总结(六)--CSS3新特性(阴影.动画.渐变.变形.伪元素等)   目录 一.阴影 1.1.文字阴影 1.2.盒子阴影 二.背景 2.1.背景图像尺寸 2.2.背景图像显示的原 ...

  2. bootstrap+jQuery.validate表单校验

    谈谈表单校验 这大概是一种惯例,学习前台后台最开始接触的业务都是用户注册和登录.现在社会坚持以人为本的理念,在网站开发过程同样如此.User是我们面对较多的对象,也是较核心的对象.最开始的用户注册和登 ...

  3. Centos6.x 安装vnc

    一.安装gnome桌面环境 如果系统已经安装了gnome桌面环境,此步省略. # 安装fontforge,避免字体出现方框乱码 yum install fontforge -y # 安装gnome桌面 ...

  4. ios面试题整理

    (1).weak 和assign的区别? assign: 用于非指针变量 (2).IOS开发之----#import.#include和@class的区别? 1. 如果不是c/c++,尽量用#impo ...

  5. 构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(19)-权限管理系统-用户登录

    原文:构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(19)-权限管理系统-用户登录 我们之前做了验证码,登录界面,却没有登录实际的代码,我们这次先把用户登录先 ...

  6. XtraReport交叉表隐藏列标题及自定义排序

    1.隐藏列标题 用DevExpress PivotGrid report 做报表的时候,将字段拖放到报表中后,ColumnArea和DataArea会显示两个标题字段,如下图: 选中交叉表,设置以下属 ...

  7. Imatest 崩溃

    在使用Imatest时候,发现选取chart图的区域时候.Imatest停止工作,例如以下图.百度半天没有找到类似的问题,事实上这个问题在之前的公司也碰到过一回,卸载重N次,无效.如今又碰到了,问之前 ...

  8. android 14 进度条和拖动条

    进度条: <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:l ...

  9. 进程的优先级 与 CFS 进程调度

    在Linux下改变进程的优先级 作者:曾老师,华清远见嵌入式学院讲师. 作为多任务的操作系统,Linux内核为每个创建的进程分配时间片并根据其优先级进行调度.当进程被创建时,其对应的task_stru ...

  10. OOP—ECMAScript实现详解

    我们将从最基本的数据类型来分析,首先要了解的是ECMAScript用原始值( primitive values) 和对象 ( objects) 来区分实体, 因此有些文章里说的“在JavaScript ...