實驗報告：抽象數據類型的表現和實現

實驗內容

基本要求：
設計實現抽象數據類型“三元組”，要求動態分配內存。每個三元組由任意三個實數的序列構成，基本操作包括：創建一個三元組，取三元組的任意一個分量，置三元組的任意一個分量，求三元組的最大分量，求三元組的最小分量，顯示三元組，銷毀三元組等。

/* Auther: XDate:2020/2/15Description: 數據結構與算法*實驗一*抽象數據結構 */ #include<stdio.h> #define OK 1 #define ERROR 0 typedef int status;typedef float Elemtype; typedef int Status;typedef struct {Elemtype e[3];}Triplet;//初始化三元組； Status InitTriplet(Triplet &T,Elemtype v0,Elemtype v1,Elemtype v2) {T.e[0]=v0;T.e[1]=v1;T.e[2]=v2;return OK; }// 取三元組中第i個值賦值給e Status Put(Triplet T,Status i,Elemtype &e) {if(i<1||i>3)return ERROR;elsee=T.e[i-1];return OK;}//取三元組中最大值賦值給e Status Getmax(Triplet &T,Status i,Elemtype &e) {e=T.e[0];for(i=0;i<3;i++)if(T.e[i]>e)e=T.e[i];return OK; }//取三元組中最小值賦值給e Status Getmin(Triplet &T,Status i,Elemtype &e) {e=T.e[0];for(i=0;i<3;i++)if(T.e[i]<e)e=T.e[i];return OK; }//輸出三元組的三個值； Status ShowTriplet(Triplet &T,Status i) {if(i<1||i>3)return ERROR;elseprintf("三元組的3個值為：");for(i=0;i<3;i++)printf("%2f",T.e[i]);return OK; } //判斷三元組中的值是否為升序； Status IsAscending(Triplet &T) {return((T.e[0]<T.e[1])&&(T.e[1]<T.e[2]));//升序則返回1，否則返回0； }//判斷三元組中的值是否為降序；； Status IsDescending(Triplet &T) {return((T.e[0]>T.e[1])&&(T.e[1]>T.e[2]));//降序則返回1，否則返回0； } //輸出三元組中數值的乘積； Status GetProduct(Triplet &T,Status i,Elemtype &e) {e=T.e[0]*T.e[1]*T.e[2];return OK;} //銷毀三元組； Status Destory(Triplet &T) {return OK;} int main() {Triplet T;Status i,flag;Elemtype v0,v1,v2,e;printf("輸入三元組的值：\n");scanf("%f %f %f",&v0,&v1,&v2);flag=InitTriplet(T,v0,v1,v2);printf("初始化函數后，flag=%d\n，",flag);printf("三元組中三個值分別為：%4.2f,%4.2f,%4.2f\n",T.e[0],T.e[1],T.e[2]);Put(T,i,e);printf("取三元組中第i個值賦值給e:%d\n ",e);Getmax(T,i,e);printf("輸出三元組中的最大值：%f\n",e);Getmin(T,i,e);printf("輸出三元組中的最小值：%f\n",e);if (IsAscending(T))printf("三元組是升序") ;if(IsDescending(T)) printf("三元組是降序");GetProduct(T,i,e);printf("輸出三元組三個元素值的成績：%f%f%f\n",T.e[0],T.e[1],T.e[2]);flag=Destory(T);printf("銷毀三元組T成功：flag=%d\n",flag);return OK;}

三元組相比上學期的指針在功能上更加豐富，且更易理解。
同時更加從系統角度出發，例如typedef int Status;可以是系統更容易修改數值的數據類型

總結

以上是生活随笔為你收集整理的实验报告：抽象数据类型的表现和实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。