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

一.作业题目

1.作业内容（1分）

ADT Rational{
    数据对象: D={e1,e2|都是ElemType类型} 
    数据关系: R={<e1,e2>} 
    基本操作: 
        GetE(type);
        SimplifyRnum(&T);
        SearchRnum(T[],i,&e);
        ModifyRnum(T[]);
        AdditionRnum(T1,T2,&T3);  
        MinusRnum(T1,T2,&T3);       
        MultiplyRnum(T1,T2,&T3);    
        DivisionRnum(T1,T2,&T3);
}ADT Rational

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

头文件

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

输入有理数

修改有理数

有理数的加法运算

有理数的减法运算

有理数的乘法运算

有理数的除法运算

查看有理数

4.结果展示

菜单

有理数不合法

有理数修改

有理数加减乘除

5.代码互评

6.总结（1分）

• 数据结构
  数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它包括元素集合和元素间关系；为了更好地管理未来要面对的大量数据，就需要把它们按照一定的方式组织起来，来方便我们的操作，所以学习数据结构是十分重要的。学习元素间的关系，能更好地提升算法乃至程序的性能；只有我们认真学习，才能根据数据大小和类型选择最合适的结构。
• 抽象数据类型
  抽象数据类型包括数据的逻辑结构和数据的抽象运算。是程序中对已有的数据类型进行抽象，定义了数据的取值范围以及对数据操作的集合，就有了抽象数据类型。需要注意的是，它仅取决于其逻辑特征，与计算机内部如何表示和实现无关。