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

1、.實(shí)驗(yàn) 一 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 一 實(shí)驗(yà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)真閱讀和掌握本實(shí)驗(yàn)的參考程序，上機(jī)運(yùn)行程序，保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。二 實(shí)驗(yàn)內(nèi)容（1） 編程實(shí)現(xiàn)對一組從鍵盤輸入的數(shù)據(jù)，計(jì)算它們的最大值、最小值等，并輸出。要求：將計(jì)算過程寫成一個函數(shù)，并采用引用參數(shù)實(shí)現(xiàn)值的求解。（2） 編程實(shí)現(xiàn)抽象數(shù)據(jù)類型三元組的定義、存儲和基本操作，并設(shè)計(jì)一個主菜單完成各個功能的調(diào)用。三 實(shí)驗(yàn)主要流程、基本操作或核心代碼、算法片段

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

3、;double aN,max,min;int i;printf("請輸入數(shù)據(jù)（空格隔開）n");for(i=0;i<n;i+) scanf("%lf",&ai);comparason(a,n,max,min);printf("最大值為%lf,最小值為%lfn",max,min);return 0;功能函數(shù)：#include"stdio.h"#include"1.h"void comparason(double a,int n,double &max,double &

4、min) int i; max=a0; min=a0; for(i=0;i<n;i+) if(max<ai) max=ai; if(min>ai) min=ai; return;Ø 運(yùn)行結(jié)果：（2）編程實(shí)現(xiàn)抽象數(shù)據(jù)類型三元組的定義、存儲和基本操作，并設(shè)計(jì)一個主菜單完成各個功能的調(diào)用。程序代碼部分：頭文件：#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemTy

5、pe;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);Status Put(Triplet &T,int i,ElemType e);Status IsAscending(Triplet T);Status IsDescending(Triplet T);Status Max(Tr

6、iplet T,ElemType &e);Status Min(Triplet T,ElemType &e);主函數(shù)：#include"stdio.h"#include"stdlib.h"#include"1.h"int main() Triplet T; ElemType v1,v2,v3; printf("請輸入三個數(shù)n"); scanf("%d%d%d",&v1,&v2,&v3); int x; InitTriplet(T,v1,v2,v3); do

7、 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",&a

8、mp;x); switch(x) case 1:DestroyTriplet(T);printf("三元組已銷毀，若想進(jìn)行其他操作，需重啟程序，新建三元組n");break;case 2: 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",&a

9、mp;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(g=1) printf("是降序排列n");elseprintf("不是降序排列n");break; case 6:int y;Ma

10、x(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ù)：#include"stdio.h"#include"stdlib.h"#include"1.h"Sta

11、tus InitTriplet(Triplet &T,ElemType 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(i<1|i>3)return ERROR;e=Ti-

12、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 &