抽象数据类型的表示与实现(实验一)

1、实验 一 抽象数据类型的表示与实现 一 实验目的及要求（1） 熟悉类C语言的描述方法，学会将类C语言描述的算法转换为C源程序实现；（2） 理解抽象数据类型的定义，编写完整的程序实现一个抽象数据类型（如三元组）；（3） 认真阅读和掌握本实验的参考程序，上机运行程序，保存和打印出程序的运行结果，并结合程序进行分析。二 实验内容（1） 编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。要求：将计算过程写成一个函数，并采用引用参数实现值的求解。（2） 编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。三 实验主要流程、基本操作或核心代码、算法片段（

2、该部分如不够填写，请另加附页）（1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。要求：将计算过程写成一个函数，并采用引用参数实现值的求解。程序代码部分：头文件：#define N 10000void comparason(double a,int n,double &max,double &min);主函数：#includestdio.h#include1.hint main()int n; printf(请输入数据个数n);scanf(%d,&n);double aN,max,min;int i;printf(请输入数据（空格隔开）n);for(i=0;in;i+)

3、scanf(%lf,&ai);comparason(a,n,max,min);printf(最大值为%lf,最小值为%lfn,max,min);return 0;功能函数：#includestdio.h#include1.hvoid comparason(double a,int n,double &max,double &min) int i; max=a0; min=a0; for(i=0;in;i+) if(maxai) min=ai; return; 运行结果：（2）编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。程序代码部分：头文件：#defin

4、e TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef ElemType *Triplet;Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3);Status DestroyTriplet(Triplet &T);Status Get(Triplet T,int i,ElemType &e);Sta

5、tus Put(Triplet &T,int i,ElemType e);Status IsAscending(Triplet T);Status IsDescending(Triplet T);Status Max(Triplet T,ElemType &e);Status Min(Triplet T,ElemType &e);主函数：#includestdio.h#includestdlib.h#include1.hint main() Triplet T; ElemType v1,v2,v3; printf(请输入三个数n); scanf(%d%d%d,&v1,&v2,&v3); int

6、 x; InitTriplet(T,v1,v2,v3); do printf(请选择下面操作n); printf(1、销毁三元组n); printf(2、查看第i个值n); printf(3、修改第i个值n); printf(4、判断是否为升序n); printf(5、判断是否为降序n); printf(6、查看最大值n); printf(7、查看最小值n); printf(0、结束程序！n); scanf(%d,&x); switch(x) case 1:DestroyTriplet(T);printf(三元组已销毁，若想进行其他操作，需重启程序，新建三元组n);break;case 2:

7、printf(请输入要查看的位置n);int a,e;scanf(%d,&a);Get(T,a,e);printf(第%d个值为%dn,a,e);break; case 3: printf(请输入要修改的位置和数值n);int b,c;scanf(%d%d,&b,&c);Put(T,b,c);printf(修改后三个值为%d,%d,%dn,T0,T1,T2);break;case 4:int f;f=IsAscending(T);if(f=1) printf(是升序排列n);elseprintf(不是升序排列n);break; case 5:int g;g=IsDescending(T);if

8、(g=1) printf(是降序排列n);elseprintf(不是降序排列n);break; case 6:int y;Max(T,y);printf(最大值为%dn,y);break; case 7:int z;Min(T,z);printf(最小值为%dn,z);break;case 0:printf(程序结束！n);break;default:printf(输入出错！n); while(x!=0&x!=1); return 0;功能函数：#includestdio.h#includestdlib.h#include1.hStatus InitTriplet(Triplet &T,Ele

9、mType v1,ElemType v2,ElemType v3) T=(ElemType *)malloc(3*sizeof(ElemType);if(!T) exit(OVERFLOW);T0=v1;T1=v2;T2=v3;return OK;Status DestroyTriplet(Triplet &T) free(T);T=NULL;return OK;Status Get(Triplet T,int i,ElemType &e) if(i3)return ERROR;e=Ti-1;return OK;Status Put(Triplet &T,int i,ElemType e) if(i3) return ERROR;Ti-1=e;return OK;Status IsAscending(Triplet T) return (T0=T1)&(T1=T1)&(T1=T2);Status Max(Triplet T,ElemType &e) e=(T0=T1)?(T0=T2)?T0:T2):(T1=T2)?T1:T2);return OK;Status Min(Triplet T,ElemType &e) e=(T0=T1)?(T