實驗報告 抽象資料型別的表現和實現

2021-10-03 21:21:05 字數 1292 閱讀 8596

實驗內容

基本要求:

設計實現抽象資料型別「三元組」,要求動態分配記憶體。每個三元組由任意三個實數的序列構成,基本操作包括:建立乙個三元組,取三元組的任意乙個分量,置三元組的任意乙個分量,求三元組的最大分量,求三元組的最小分量,顯示三元組,銷毀三元組等。

/* auther: x

date:2020/2/15

description: 資料結構與演算法*實驗一*抽象資料結構

*/#include

#define ok 1

#define error 0

typedef

int status;

typedef

float elemtype;

typedef

int status;

typedef

struct

triplet;

//初始化三元組;

status inittriplet

(triplet &t,elemtype v0,elemtype v1,elemtype v2)

// 取三元組中第i個值賦值給e

status put

(triplet t,status i,elemtype &e)

//取三元組中最大值賦值給e

status getmax

(triplet &t,status i,elemtype &e)

//取三元組中最小值賦值給e

status getmin

(triplet &t,status i,elemtype &e)

//輸出三元組的三個值;

status showtriplet

(triplet &t,status i)

//判斷三元組中的值是否為公升序;

status isascending

(triplet &t)

//判斷三元組中的值是否為降序;;

status isdescending

(triplet &t)

//輸出三元組中數值的乘積;

status getproduct

(triplet &t,status i,elemtype &e)

//銷毀三元組;

status destory

(triplet &t)

intmain()

三元組相比上學期的指標在功能上更加豐富,且更易理解。

同時更加從系統角度出發,例如typedef int status;可以是系統更容易修改數值的資料型別

棧的抽象資料型別

把線性表的插入和刪除操作限制在同一端進行,就得到棧資料結構。因此,棧是乙個後進先出 last in first out,lifo 的資料結構。棧的抽象資料型別如下 抽象資料型別 c 抽象類棧 template class t class stack virtual bool empty const ...

抽象資料型別的例項

重新學習資料結構,主要了解了一些關於資料結構的一些相關的概念 資料結構是一種帶結構的資料集合 它包括邏輯結構還有儲存結構,然後學習了一下資料型別的表示以及實現,雖然在c語言基礎中可以常常看到結構體,但是到今天才明白什麼是使用者建立自己的資料型別這句話,以下就是構建複數這樣乙個結構體的資料型別 總體就...

抽象資料型別 Triplet 的表示和實現

include include include include include include include include include define inf 0x3f3f3f3 define ll long long using namespace std typedef int statu...