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

1.作业内容

ADT RationalNumber{
    数据对象：D = {T1,T2,T3|T1,T2,T3为有理数}
    数据关系：R = {<T1,T2>,<T2,T3>}
    基本操作：
        Cal(&T1,&T2,&T3,sel)
            操作结果：功能选择
        InitRationalNumber(&T,e1,e2)
           操作结果：构造一个有理数T，其分子和分母分别为e1和e2
        DestoryRationalNumber(&T)
            操作结果：销毁有理数T
        AddRationalNumber(T1,T2,&T3)
            操作结果：将T1，T2相加，结果存入T3
        SubtractionRationalNumber(T1,T2,&T3)
            操作结果：将T1，T2相减，结果存入T3
        MultiplicationRationalNumber(T1,T2,&T3)
            操作结果：将T1，T2相乘，结果存入T3
        DivisionRationalNumber(T1,T2,&T3)
            操作结果：将T1，T2相除，结果存入T3
        Gys(e1,e2);
           操作结果：求最大公约数
} ADT RationalNumber

2.数据结构、函数说明

3.代码实现说明

1.输入有理数和菜单

对输入的有理数进行校正

2.构造有理数

动态申请内存，分别把2个变量放入数组T中

3.销毁有理数

4.有理数相加

5.有理数相乘

6.求公约数

对传入的分子分母求其最大公约数，再返回到四则运算中

7.输出

对分子为0和不为0进行不同的输出

8.查询有理数和修改

4.结果展示

当分母为0或负数时提示重新输入

查询有理数和四则运算

修改有理数

修改后的四则运算

5.总结

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。