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

《抽象数据类型的表示与实现(实验一)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、三.实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。要求：将计算过程写成一个函数，并采用引用参数实现值的求解。程序代码部分：头文件：#defineN10000voidcomparason（doublea[],intn,double&max,double&min）;主函数：#include,'stdio.h,'#includenl.hMintmain（）{intn;printf（”请输入数据个数”）;scanf（”％d“,&n）;

3、doublea[N],max,min;inti;printf（Hirt输入数据（空格隔开）"）;for（i=0;i

4、a[i]){min=a[i];return;＞运行结果:请输入数据个数:青输入数据（空格隔开）1121104533最大值为45・000000,最、值为10・000000Pressanykeytocontinue(2)编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。程序代码部分：头文件：#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#dcfincOVERFLOW

5、-2typedefintStatus;typedefintElemType;typedefElemType*Triplet;StatusInitTriplet(Triplet&T,ElemTypevl,ElemTypev2,ElemTypev3);StatusDestroyTriplet(Triplet&T);StatusGet(TripletT,inti,ElemType&e);StatusPut(Triplet&T,inti,ElemTypee);StatusIsAsccnding(TriplctT);StatusIsDesc

6、ending(TripletT);StatusMax(TripletT,ElemType&e);StatusMin(TripletT,ElemType&e);主函数：#include,,stdio.h,'#include"stdlib.h"#includeMl.hMintmain()TripletT;ElemTypevl,v2,v3;printf（”请输入三个数”）;scanf（,,%d%d%d,',&v1，&v2,&v3）;intx;InitTriplet（T,v1,v2,v3）;do{printf（”请选择下面操作”）

7、;printfCK销毁三元组”）；printf（H2＞查看第i个值”）;printf（”3、修改笫i个值”）;printf（H4.判断是否为升序“）；printf（”5、判断是否为降序iT）;printfC*6＞查看最大值”）；printf（”7、査看最小值“）;printf（H0＞结束程序!u）;scanf（"%d",&x）;switch（x）{case1:DcstroyTriplct（T）;printfC*三元组已销毁，若想进行其他操作，需重启程序，新建三元组“）;break;case2:pr

8、intf（“请输入要查看的位置“）；inta,c;scanf（"%d",&a）;Get（T,a,e）;printf（”第％d个值为%dH,a,e）;break;case3:printf（°请输入要修改的位置和数值“）；intb,c;sc