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

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

2、码、算法片段(该部分如不够 填写，请另加附页)(1)编程实现对一组从键盘输入的数据，计算它们的最大值、最小 值等，并输出。要求：将计算过程写成一个函数，并采用引用参数实现值的求解。程序代码部分：头文件：#defi ne N 10000void comparas on( double a,i nt n, double &max,double &min);主函数：#i nclude"stdio.h"#include"1.h" int main()int n;printf(" 请输入数据个数 n");scanf("

3、%d",&n);double aN,max,min;int i;printf(" 请输入数据(空格隔开) n");for(i=0;i<n;i+) scanf("%lf",&ai);comparason(a,n,max,min);printf(" 最大值为 %lf, 最小值为 %lfn",max,min); return 0;功能函数：#include"stdio.h"#include"1.h"void comparason(double a,int n,doubl

4、e &max,double &min)int i;max二a0;min二 a0;for(i=0;i <n ;i+) if(max<ai)max=ai;if(mi n> ai)mi n=ai;retur n;?运行结果：请输入数据个数 舊输入数据(空格隔开11 21 19 4S 32最大值为45.09000最”、值为IB-B0Q000Picss a.n9 key to continue(2)编程实现抽象数据类型三元组的定义、 存储和基本操作，并设 计一个主菜单完成各个功能的调用。 程序代码部分：头文件：#define TRUE 1#define FALSE 0#

5、define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef ElemType *Triplet;v1,ElemTypeStatus InitTriplet(Triplet &T,ElemType v2,ElemType v3);Status DestroyTriplet(Triplet &T);Status Get(Triplet T,int i,ElemType &e);Status Put(Tripl

6、et &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);主函数：#include"stdio.h"#include"stdlib.h"#include"1.h"int main()Triplet T;ElemType v1,v2,v3;printf(" 请

7、输入三个数 n"); scanf("%d%d%d",&v1,&v2,&v3); int x;InitTriplet(T,v1,v2,v3);doprintf("请选择下面操作 n");printf("1、销毁三元组 n");printf("2、查看第 i 个值 n");printf("3、修改第 i 个值 n");printf("4、判断是否为升序 n");printf("5、判断是否为降序 n");printf(&quo

8、t;6、查看最大值 n");printf("7、查看最小值 n");printf("0、结束程序！ n");scanf("%d",&x);switch(x)case 1:DestroyTriplet(T);printf(" 三元组已销毁， 若想进行其他操作， 需重启程序， 新建三元组 n");break;case 2:printf(" 请输入要查看的位置 n");int a,e;scanf("%d",&a);Get(T,a,e);prin tf(&q

9、uot;第 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

10、 g;g=IsDescending(T);if(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");whil

11、e(x!=0&&x!=1);return 0;功能函数：#include"stdio.h"#include"stdlib.h"#include"1.h"v1,ElemTypeStatus InitTriplet(Triplet &T,ElemTypev2,ElemType v3)T=(ElemType *)malloc(3*sizeof(ElemType);if(!T) exit(OVERFLOW);T0=v1;T1=v2;T2=v3;return OK;Status DestroyTriplet(Triple

12、t &T) free(T);T=NULL;return OK;Status Get(Triplet T,int i,ElemType &e)if(i<1|i>3)return ERROR;e=Ti-1;return OK;Status Put(Triplet &T,int i,ElemType e)if(i<1|i>3)return ERROR;Ti-1=e;return OK;Status IsAscending(Triplet T)return (T0<=T1)&&(T1<=T2);Status IsDescending(Triplet T)return (T0>=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)?(T0<=T2)?T0:T2):(T1<=T2)?T1: T