?

?

?

?

一.作業題目

仿照三元組或復數的抽象數據類型寫出有理數抽象數據類型的描述 （有理數是其分子、分母均為整數且分母不為零的分數）。
有理數基本運算：

構造有理數T，元素e1,e2分別被賦以分子、分母值

銷毀有理數T

用e(引用類型參數)返回有理數T的分子或分母,當入參i為1時返回分子, i為2是返回分母。

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

有理數T1,T2相加,結果存入有理數T3

有理數T1,T2相減,結果存入有理數T3

有理數T1,T2相乘,結果存入有理數T3

有理數T1,T2相除,結果存入有理數T3

二.實驗要求

抽象數據類型名為Rational。

有理數分母不能為負數或者0，類似輸入請提示重輸入。

數據對象和數據運算的表示與數據操作的實現分離。表示用頭文件完成，實現用CPP文件完成。Main.cpp文件實現數據輸入輸出。

數據輸入輸出格式參考如下：
輸入：
1?3?//T1的分子、分母
1?2?//T2的分子、分母
** 輸出：**
????5?6??//兩個有理數相加
????-1?6??//兩個有理數相減
?????1?6??//兩個有理數相乘
?????2?3??//兩個有理數相除

程序應對異常輸入或者出錯必要處理和提示，比如提示：“分數是否需要約分等”。

三.作業內容?

? 1.用ADT抽象數據類型描述有理數抽象數據類型

ADT?Rational{

　　數據對象：D={e1,e2|e1,e2均屬于ElemType類型}

　　數據關系：R1={<e1,e2>}；R2{<T1,T2>，<T2,T3>};

　　基本操作：

int gouzao(int *&T,int e1,int e2);
int xiaohui(int *&T);
int fanhui(int *T,int &a,int i);
int gaibian(int *&T,int a,int i);
int yuefen(int &a1,int &a2);
int xiangjia(int a1,int a2,int a3,int a4);
int xiangjian(int a1,int a2,int a3,int a4);
int xiangcheng(int a1,int a2,int a3,int a4);
int xiangchu(int a1,int a2,int a3,int a4);

}ADT?Rational

2.函數說明

1.頭文件

2.函數

3.函數說明

1.構建三元組和銷毀

2.返回和更改分子或分母值

3.約分

4.加法

5.減法

6.乘法

7.除法

3.代碼測試

4.感想

此次作業讓我初步了解了數據結構，通過同學的幫助也成功的完成了此次作業，同時我也了解到了抽象數據類型的定義：一個數學模型以及定義在該模型上的一組操作。在分析代碼時要明白作者意圖而不是單獨對一些細節進行模仿 ，已有的數據類型不足以解決實際問題，比如題中對有理數進行的四則運算，就需要定義抽象數據類型。

?

轉載于:https://www.cnblogs.com/guoxiaowen1/p/8524784.html

總結

以上是生活随笔為你收集整理的week1-绪论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。