部落格作業01 抽象資料型別

adt rational

資料關係：r = 
基本操作：
說明：分母為0退出
說明：分母=t1分母×t2分母，分子=t1分子t2分母+t1分母t2分子
說明：分母=t1分母×t2分母，分子=t1分子t2分母-t1分母t2分子
說明：分母=t1分母×t2分母，分子=t1分子*t2分子
說明：分母=t1分子t2分母，分子=t1分母t2分子
說明：約去公約數，若有負數i變負
//求最大公約數 

while(c)
//約分 
t.e1/=b;
t.e2/=b;
點評：吳某同學用輾轉相除法得到最大公約數約分，與我各有優點
談談你對資料結構及抽象資料型別的理解。
1.什麼是資料結構？

教材上一般都這樣稱：說資料結構是相互之間存在一種或多種特定關係的資料元素的集合。而資料元素是指什麼呢？資料元素(data element)是計算機術語。它是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。有時，乙個資料元素可由若干個資料項組成
2資料結構的作用？

用來模擬實際或抽象系統
3.什麼是抽象資料型別？

抽象資料型別(abstract data type 簡稱adt)是指乙個數學模型以及定義在此數學模型上的一組操作。抽象資料型別需要通過固有資料型別（高階程式語言中已實現的資料型別）來實現。抽象資料型別是與表示無關的資料型別，是乙個資料模型及定義在該模型上的一組運算。
4.如何選擇正確的資料結構？

①考慮資料結構支援的操作的介面；
②資料結構的效率（佔據多大空間，介面中的操作執行時間如何）；
從以上兩方面考慮，力求接近需求。
 
部落格作業01 抽象資料型別
試仿照三元組或複數的抽象資料型別寫出有理數抽象資料型別的描述 有理數是其分子 分母均為整數且分母不為零的分數 有理數基本運算如下所示 1.構造有理數t，元素e1,e2分別被賦以分子 分母值 2.銷毀有理數t 3.用e 引用型別引數 返回有理數t的分子或分母,當入參i為1時返回分子,i為2是返回分母。...
部落格作業01 抽象資料型別
adt rational 基本操作 做法 用new申請空間，將分子分母存入 做法 用delete釋放申請的空間 做法 經過使用者選擇，選擇返回某乙個有理數的分子或分母 做法 經過使用者選擇，修改某乙個有理數的分子或分母 做法 先通分再相加，最後化簡存入陣列 做法 先統分再相減，最後化簡存入陣列 做法...
部落格作業01 抽象資料型別
資料結構是相互之間存在一種或多種特定關係的資料元素的集合。它包括元素集合和元素間關係 為了更好地管理未來要面對的大量資料，就需要把它們按照一定的方式組織起來，來方便我們的操作，所以學習資料結構是十分重要的。學習元素間的關係，能更好地提公升演算法乃至程式的效能 只有我們認真學習，才能根據資料大小和型別...