博客作业01-抽象数据类型

一、作业内容（1分）

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

ADT Rational{
    数据对象：D={e1,e2,e3,e4|e1,e2,e3,e4属于ElemType类型}
    数据关系：R1={<e1,e2>,<e2,e3>,<e3,e4>}
    基本操作：
    InitRational(&T,v1,v2,v3,v4)
    Destroy(&T)
    seek( T, i )
    modify(&T, i , e)
    multiple( T, e1, e2)
    times( T, e1, e2)
    add( T, e1, e2)
    divide( T, e1, e2)
}ADT Rational

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

截图展示你的头文件。头文件代码务必加入注释。

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

1.构建三元组函数

分配用户输入的分子分母这四个元素的存储空间，构建三元组。

2.销毁有理数T

把三元组中的数据清空。

3.修改有理数的分母或分子数

把三元组中的数据替换成用户输入的新数据。

4.两个有理数相加

两个有理数先进行通分，再把通分后的分子相加，得到运算后的分子。

5.两个有理数相减

两个有理数先通分，再相减。

6.两个有理数相乘

两个有理数直接相乘。

7.两个有理数相除

把第二个有理数的分子分母交换，在进行有理数的乘法。

8.有理数的约分

先找出有理数的分子和分母的最大公约数，再进行约分。

五.结果展示（2分）

1.销毁有理数

2.查找有理数

3.修改有理数的分母或分子数

4.有理数相加、相减、相乘、相除

5.特殊情况

分母为负数或0情况

查找或修改时用户输入的i不存在，跳出提示

修改时用户输入的新的数据不规范，跳出提示

用户输入菜单上不存在的选项时，跳出提示

六、总结（1分）

谈谈你对数据结构及抽象数据类型的理解。

• 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。抽象数据类型的描述包括给出数据对象、数据关系、数据的基本操作的集合等方面的描述。