目录大纲：
一、抽象数据类型的格式定义
二、抽象数据类型三元组Triplet的定义
三、抽象数据类型三元组Triplet的表示与实现
文章内容引用清华大学出版社严蔚敏版《数据结构》并加以笔者注释
一、抽象数据类型的格式定义
ADT抽象数据类型名{
数据对象：
数据关系：
基本操作：
}ADT抽象数据类型名
其中，数据对象和数据关系的定义用伪码描述，基本操作的定义格式为
基本操作名（参数表）
初始条件：
操作结果：
基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以&打头，除可提供输入值外，还将返回操作结果。
二、抽象数据类型三元组Triplet的定义
ADT Triplet{
数据对象：D = {e1, e2, e3|e1, e2, e3∈ElemSet（定义了关系运算的某个集合）}
数据关系：R1 = {, }
基本操作：
InitTriplet( &T， v1, v2, v3)
操作结果：构造了三元组T，元素e1, e2和e3分别被赋以参数v1，v2和v3的值。
DestroyTriplet( &T)
操作结果：三元组T被销毁。
Get( T, i, &e)
初始条件：三元组T已存在，1≤i≤3
操作结果：用e返回T的第i元的值。
Put( &T, i, e)
初始条件：三元组T已存在，1≤i≤3
操作结果：改变T的第i元的值为e
IsAscending( T)
初始条件：三元组T已存在
操作结果：如果T的3个元素按升序排列，则返回1，否则返回0
IsDescending( T)
初始条件：三元组T已存在
操作结果：如果T的3个元素按降序排列，则返回1，否则返回0
Max( T, &e)
初始条件：三元组T已存在
操作结果：用e返回T的3个元素中的最大值。
Min( T, &e)
初始条件：三元组T已存在
操作结果：用e返回T的3个元素中的最小值。
}ADT Triplet
三、抽象数据类型三元组Triplet的表示与实现
#include #include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2/*Status 是函数的类型，其值是函数结果状态代码*/ typedef int Status; /*数据元素类型*/ typedef float ElemType;/*将Triplet类型定义为ElemType指针类型*/typedef ElemType * Triplet;/*构造三元组T，将元素e1, e2和e3分别赋以参数v1,v2和v3的值*/ Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3);/*销毁三元组T*/ Status DestroyTriplet(Triplet &T);/*使用e返回T的第i元的值*/ Status Get(Triplet T, int i, ElemType &e);/*改变T的第i元的值为e*/ Status Put(Triplet &T, int i, ElemType e); /*若三元组T的元素为升序排列，则返回1，否则返回0*/ Status IsAscending(Triplet T); /*若三元组T的元素为降序排列，则返回1，否则返回0*/ Status IsDescending(Triplet T);/*使用e返回T的3个元素中的最大值*/ Status Max(Triplet T, ElemType &e); /*使用e返回T的3个元素中的最小值*/ Status Min(Triplet T, ElemType &e);int main(){/*定义三个三元组*/ Triplet T1, T2, T3;/*分别初始化三个三元组 */InitTriplet(T1, 1, 2.3, 1.2);InitTriplet(T2, 2, 3, 4);InitTriplet(T3, 5, 3, 1);ElemType e;/*获取T1中的第一个元素*/ if(Get(T1, 1, e)) {/*函数调用成功*/printf("T1的第1个元素值为%.2f\n", e); }e = 2.1;/*修改T1中的第一个元素*/ if(Put(T1, 1, e)) { printf("修改后的T1的第1个元素值为%.2f\n", e); }/*获取T2的最大元素*/ if(Max(T2, e)){printf("T2的最大元素值为%.2f\n", e); }/*获取T3的最小元素*/if(Min(T3, e)) {printf("T3的最小元素值为%.2f\n", e); }/*判断T2是否为升序*/if(IsAscending(T2)) {printf("T2元素为升序排列\n");}/*判断T3是否为降序*/ if(IsDescending(T3)){printf("T3元素为降序排列\n");}/*结束时销毁三元组，回收空间*/ DestroyTriplet(T1);DestroyTriplet(T2);DestroyTriplet(T3); return 0;}/*初始化三元组*/ Status InitTriplet(Triplet &T, ElemType v1, ElemType v2, ElemType v3){T = (ElemType *)malloc(3 * sizeof(ElemType));//分配3个元素的存储空间if(!T)exit(OVERFLOW);//分配存储空间失败T[0] = v1;T[1] = v2;T[2] = v3;return OK; }/*销毁三元组*/ Status DestroyTriplet(Triplet &T){free(T);T = NULL;return OK;}/*使用e获取第i个元素的值*/ Status Get(Triplet T, int i, ElemType &e){/*检查元素是否存在*/ if(i 3)return ERROR;e = T[i - 1];return OK;}/*改变T中第i个元素的值为e*/ Status Put(Triplet &T, int i, ElemType e){/*检查元素是否存在*/ if(i 3)return ERROR;T[i - 1] = e;return OK; }/*返回三元组是否升序排列*/ Status IsAscending(Triplet T){return (T[0] <= T[1]) && (T[1] = T[1]) && (T[1] >= T[2]); }/*返回三元组中最大的元素值，赋值给e*/ Status Max(Triplet T, ElemType &e){e = (T[0] >= T[1]) ? ((T[0] >= T[2]) ? T[0] : T[2]) : ((T[1] >= T[2]) ? T[1] : T[2]);//使用三目运算符 return OK; }/*返回三元组中最小的元素值，赋值给e*/ Status Min(Triplet T, ElemType &e){e = (T[0] <= T[1]) ? ((T[0] <= T[2]) ? T[0] : T[2]) : ((T[1] <= T[2]) ? T[1] : T[2]);return OK; }