week01—绪论

一.作业题目

二、作业

1.作业内容（1分）

ADT Rational
{      数据对象：
              D={e1,e2|e1为全体整数，e2为不为0的整数}
       数据关系：
              R={<e1,e2>|e1是分子，e2是分母}
       基本运算：
              AssignRational(&T,e1,e2)：构造有理数T，元素e1,e2分别被赋以分子、分母值
              DestroyRational(&T):销毁有理数T
              Get(T,i,&e):用e返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母
              Put(&T,i,e):将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
              AddRational(T1,T2,&T3):有理数T1,T2相加,结果存入有理数T3
              SubtractRatinal(T1,T2,&T3):有理数T1,T2相减,结果存入有理数T3
              MultiplyRatinal(T1,T2,&T3):有理数T1,T2相乘,结果存入有理数T3
              DivideRatinal(T1,T2,&T3):有理数T1,T2相除,结果存入有理数T3
}ADT Rational

2.数据结构、函数说明（2分）

头文件：

                 

函数：

                 

 

3.代码实现说明（4分）

1、构造有理数

                         

2、销毁有理数

                          

3、用e返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母

                           

4、将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母

                            

5、有理数加法

                            

6、有理数减法

                             

7、有理数乘法

                              

8、有理数除法

                              

9、求最大公因数 

                                 

 

4.结果展示（1分）

1、样例

                 

2、输入的有理数不合法

                  

                  

3、结果有整数和零

                  

4、结果有负数

                   

 

5.总结（1分）

通过本次作业，我的理解是：

  1、数据结构：分为逻辑结构和存储结构，主要是包括数据元素之间存在的逻辑关系和数据元素及其关系在存储器中的存储方式；

                         通俗点就是数据结构就是相互之间有联系且以某种特定形式组合在一起的数据结合。

  2、抽象数据结构：相比较数据结构要更具体。没有实际的数据，只是一种结构 一种对于数据储存的思想，它强调了其本质的特征、

                                其所能完成的功能以及外界使用它的方法；还有它将实体的外部特性和其内部实现细节分离，并对外部用户隐藏

                                其内部实现细节。