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