Date Structure01-绪论作业

Posted 2020-10-26 h2q

一.作业题目

仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。
 有理数基本运算：
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
实验要求：
9.抽象数据类型名为Rational。
10.有理数分母不能为负数或者0，类似输入请提示重输入。
11.数据对象和数据运算的表示与数据操作的实现分离。表示用头文件完成，实现用CPP文件完成。Main.cpp文件实现数据输入输出。
12.数据输入输出格式参考如下：
输入：
1 3 //T1的分子、分母
1 2 //T2的分子、分母
** 输出：**
     5 6  //两个有理数相加
    -1 6  //两个有理数相减
     1 6  //两个有理数相乘
     2 3  //两个有理数相除
13.程序应对异常输入或者出错必要处理和提示，比如提示：“分数是否需要约分等”。

二。作业内容

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

②。数据结构，函数说明

头文件

 

 

三.代码实现说明

构造有理数函数

销毁有理数函数

求公约数函数

加法函数

减法函数

 

 

乘法函数

除法函数

四.结果展示

分母为零

分子为零

分母为负数

两个有理数相同

普通情况

五.总结

对数据结构和抽象数据类型的理解：

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

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