三元组实现.doc

学 号： 0914101409141033 数 据 结 构 实 验 报 告 2011 年 3 月 30 日 项目组成 程序结构图 题目一: 题目二 算法及其功能函数 题目一: InitTriplet (Triplet *T) /*构造三元组T */ DestroyTriplet(Triplet *T) /*销毁三元组T*/ Get(Triplet T,int i,ElemType *e) /*用e返回T的第i个元的值*/ Put(Triplet *T,int i,ElemType e) /*修改三元组第i个元的值为e*/ IsAscending(Triplet T) /*判断三元组元素是否递增*/ IsDescending(Triplet T) /*判断三元组元素是否递减*/ Max(Triplet T,ElemType *e) /*取三元组的最大元*/ Min(Triplet T, ElemType *e) /*取三元组的最小元*/ 题目二: Choose(struct triplet T,int i) /*取三元组中第i个元素*/ Max(struct triplet T) /*取三元组中值最大的元素*/ Min(struct triplet T) /*取三元组中值最小的元素*/ Mid(struct triplet T) /*取三元组中值为中间值的元素*/ 源代码 题目一: #include stdio.h #include stdlib.h /*包含动态分配头函数*/ typedef int ElemType; /*定义数据元素类型*/ typedef ElemType *Triplet; /*采用动态分配的顺序存储结构表示三元组*/ typedef int Status; #define OK 1 #define ERROR 0 #define OVERFLOW -2 Status InitTriplet (Triplet *T){ /*构造三元组T */ ElemType v1, v2, v3; *T=(ElemType*)malloc(3*sizeof(ElemType)); if (*T==0) return OVERFLOW; /*存储分配失败*/ scanf(%d%d%d,v1,v2,v3); (*T)[0]=v1;(*T)[1]=v2;(*T)[2]=v3;} Status DestroyTriplet(Triplet *T){ /*销毁三元组T*/ free(*T);*T=NULL; } Status Get(Triplet T,int i,ElemType *e){ /*用e返回T的第i个元的值*/ if ( i1||i3) return ERROR; *e=T[i-1]; return *e; } Status Put(Triplet *T,int i,ElemType e){ /*修改三元组第i个元的值为e*/ if ( i1||i3) return ERROR; (*T)[i-1]=e; return OK; } Status IsAscending(Triplet T){ /*判断三元组元素是否递增*/ return (T[0]T[1])(T[1]T[2]); } Status IsDescending(Triplet T){ /*判断三元组元素是否递减*/ return (T[0]T[1])(T[1]T[2]); } 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 *e; } Status Min(