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

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

2、該部分如不夠填寫，請另加附頁）（1）編程實現(xiàn)對一組從鍵盤輸入的數(shù)據(jù)，計算它們的最大值、最小值等，并輸出。要求：將計算過程寫成一個函數(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(請輸入數(shù)據(jù)個數(shù)n);scanf(%d,&n);double aN,max,min;int i;printf(請輸入數(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; 運行結(jié)果：（2）編程實現(xiàn)抽象數(shù)據(jù)類型三元組的定義、存儲和基本操作，并設(shè)計一個主菜單完成各個功能的調(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(請輸入三個數(shù)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、結(jié)束程序！n); scanf(%d,&x); switch(x) case 1:DestroyTriplet(T);printf(三元組已銷毀，若想進(jìn)行其他操作，需重啟程序，新建三元組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(請輸入要修改的位置和數(shù)值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(程序結(jié)束！n);break;default:printf(輸入出錯！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