抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)(實(shí)驗(yàn)一)

1、實(shí)驗(yàn) 一 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 一 實(shí)驗(yàn)?zāi)康募耙螅?） 熟悉類C語言的描述方法，學(xué)會(huì)將類C語言描述的算法轉(zhuǎn)換為C源程序?qū)崿F(xiàn)；（2） 理解抽象數(shù)據(jù)類型的定義，編寫完整的程序?qū)崿F(xiàn)一個(gè)抽象數(shù)據(jù)類型（如三元組）；（3） 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的參考程序，上機(jī)運(yùn)行程序，保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。二 實(shí)驗(yàn)內(nèi)容（1） 編程實(shí)現(xiàn)對(duì)一組從鍵盤輸入的數(shù)據(jù)，計(jì)算它們的最大值、最小值等，并輸出。要求：將計(jì)算過程寫成一個(gè)函數(shù)，并采用引用參數(shù)實(shí)現(xiàn)值的求解。（2） 編程實(shí)現(xiàn)抽象數(shù)據(jù)類型三元組的定義、存儲(chǔ)和基本操作，并設(shè)計(jì)一個(gè)主菜單完成各個(gè)功能的調(diào)用。三 實(shí)驗(yàn)主要流程、基本操作或核心代碼、算法片段（

2、該部分如不夠填寫，請(qǐng)另加附頁）（1）編程實(shí)現(xiàn)對(duì)一組從鍵盤輸入的數(shù)據(jù)，計(jì)算它們的最大值、最小值等，并輸出。要求：將計(jì)算過程寫成一個(gè)函數(shù)，并采用引用參數(shù)實(shí)現(xiàn)值的求解。程序代碼部分：頭文件：#define N 10000void comparason(double a,int n,double &max,double &min);主函數(shù)：#includestdio.h#include1.hint main()int n; printf(請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)n);scanf(%d,&n);double aN,max,min;int i;printf(請(qǐng)輸入數(shù)據(jù)（空格隔開）n);for(i=0;in;i+)

3、scanf(%lf,&ai);comparason(a,n,max,min);printf(最大值為%lf,最小值為%lfn,max,min);return 0;功能函數(shù)：#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; 運(yùn)行結(jié)果：（2）編程實(shí)現(xiàn)抽象數(shù)據(jù)類型三元組的定義、存儲(chǔ)和基本操作，并設(shè)計(jì)一個(gè)主菜單完成各個(gè)功能的調(diào)用。程序代碼部分：頭文件：#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);主函數(shù)：#includestdio.h#includestdlib.h#include1.hint main() Triplet T; ElemType v1,v2,v3; printf(請(qǐng)輸入三個(gè)數(shù)n); scanf(%d%d%d,&v1,&v2,&v3); int

6、 x; InitTriplet(T,v1,v2,v3); do printf(請(qǐng)選擇下面操作n); printf(1、銷毀三元組n); printf(2、查看第i個(gè)值n); printf(3、修改第i個(gè)值n); printf(4、判斷是否為升序n); printf(5、判斷是否為降序n); printf(6、查看最大值n); printf(7、查看最小值n); printf(0、結(jié)束程序！n); scanf(%d,&x); switch(x) case 1:DestroyTriplet(T);printf(三元組已銷毀，若想進(jìn)行其他操作，需重啟程序，新建三元組n);break;case 2:

7、printf(請(qǐng)輸入要查看的位置n);int a,e;scanf(%d,&a);Get(T,a,e);printf(第%d個(gè)值為%dn,a,e);break; case 3: printf(請(qǐng)輸入要修改的位置和數(shù)值n);int b,c;scanf(%d%d,&b,&c);Put(T,b,c);printf(修改后三個(gè)值為%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(程序結(jié)束！n);break;default:printf(輸入出錯(cuò)！n); while(x!=0&x!=1); return 0;功能函數(shù)：#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