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

2022-06-02 20:51:11 字數 1331 閱讀 2325

1.作業要求

2.資料結構、函式說明

3.**實現說明

構造有理數,分配儲存空間

銷毀有理數

用e返回有理數r的分子或分母,當入參i為1時返回分子, i為2是返回分母

更改有理數,將有理數r的分子或分母更改為e,入參i為1時改變分子, i為2是改變分母

有理數加法

有理數減法

有理數乘法

有理數除法

4.結果展示

5.總結

資料結構首先包含資料物件在計算機中的組織方式,資料物件一定與一系列載入資料物件商的操作相關聯。討論理解資料結構時不僅要關心資料物件本身以及他們在計算機中的組織方式,還要關心與他們相關聯的操作集以及實現這些操作的最有效演算法。邏輯結構包括線性結構和非線性結構,非線性結構有樹,圖等,儲存結構有順序和鏈式兩大類。資料結構是計算機內資料的組織方式和儲存方法,包括資料的邏輯結構和儲存結構

抽象資料型別是一種對「資料型別」的描述,這種描述是「抽象」的。它指的是使用者進行軟體系統設計時從問題的數學模型中抽象出來的邏輯資料結構和邏輯資料結構上的運算,不考慮計算機的具體儲存結構和運算的具體實現方法。

對於新學期剛學習資料結構的我們,理解這些定義還有些困難,同時還要學習c++的相關知識。

部落格作業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釋放申請的空間 做法 經過使用者選擇,選擇返回某乙個有理數的分子或分母 做法 經過使用者選擇,修改某乙個有理數的分子或分母 做法 先通分再相加,最後化簡存入陣列 做法 先統分再相減,最後化簡存入陣列 做法...