Data-Structure01-绪论

一.作业题目

仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。
有理数基本运算：

1. 构造有理数T，元素e1,e2分别被赋以分子、分母值
2. 销毁有理数T
3. 用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。
4. 将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
5. 有理数T1,T2相加,结果存入有理数T3
6. 有理数T1,T2相减,结果存入有理数T3
7. 有理数T1,T2相乘,结果存入有理数T3
8. 有理数T1,T2相除,结果存入有理数T3

   二 . 作业内容

   1.用ADT的抽象数据模型描述你的有理数数据类型。如：

   

   2.数据结构，函数说明

9. 头文件

   

    

   三.代码实现说明

   构造有理数函数

   

   销毁有理数函数

   

   求公约数函数

   

   加法函数

   

   减法函数

    

    

   乘法函数

   

   除法函数

   

   四.结果展示

   分母为零

   

   分子为零

   

   分母为负数

   

   两个有理数相同

   

   普通情况

   

   五.总结

   对数据结构和抽象数据类型的理解：数据结构是计算机处理的数据元素的组织形式和相互关系，包含数据逻辑结构和数据物理结构以及数据的运算

   抽象数据类型是从问题的数学模型中抽象出来的逻辑数据结构，和逻辑数据结构上的运算，并没有详细的说明具体实现的算法。