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

2022-06-01 05:33:09 字數 998 閱讀 1522

資料結構是相互之間存在一種或多種特定關係的資料元素的集合。它包括元素集合和元素間關係;為了更好地管理未來要面對的大量資料,就需要把它們按照一定的方式組織起來,來方便我們的操作,所以學習資料結構是十分重要的。學習元素間的關係,能更好地提公升演算法乃至程式的效能;只有我們認真學習,才能根據資料大小和型別選擇最合適的結構。

抽象資料型別包括資料的邏輯結構和資料的抽象運算。是程式中對已有的資料型別進行抽象,定義了資料的取值範圍以及對資料操作的集合,就有了抽象資料型別。需要注意的是,它僅取決於其邏輯特徵,與計算機內部如何表示和實現無關。

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

試仿照三元組或複數的抽象資料型別寫出有理數抽象資料型別的描述 有理數是其分子 分母均為整數且分母不為零的分數 有理數基本運算如下所示 1.構造有理數t,元素e1,e2分別被賦以分子 分母值 2.銷毀有理數t 3.用e 引用型別引數 返回有理數t的分子或分母,當入參i為1時返回分子,i為2是返回分母。...

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

adt rational 資料關係 r 基本操作 說明 分母為0退出 說明 分母 t1分母 t2分母,分子 t1分子t2分母 t1分母t2分子 說明 分母 t1分母 t2分母,分子 t1分子t2分母 t1分母t2分子 說明 分母 t1分母 t2分母,分子 t1分子 t2分子 說明 分母 t1分子t2...

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

adt rational 基本操作 做法 用new申請空間,將分子分母存入 做法 用delete釋放申請的空間 做法 經過使用者選擇,選擇返回某乙個有理數的分子或分母 做法 經過使用者選擇,修改某乙個有理數的分子或分母 做法 先通分再相加,最後化簡存入陣列 做法 先統分再相減,最後化簡存入陣列 做法...