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

Posted 2020-10-26 王宵莹

1.抽象数据模型

->用ADT的抽象数据模型描述有理数数据类型

ADT Rational
{    数据对象：D={e1,e2|e1,e2属于ElemType类型}
     数据关系：R={<e1,e2>|e1是有理数的分子部分，e2是有理数的分母部分}
     基本操作：
            InitRational(&T,f1,f2)
            DestoryRational(&T)
            Get(*T,i,&e)
            Put(&T,i,e)
            AddRational(*T1,*T2,&T3)
            MinusRational(*T1,*T2,&T3)
            MultipRational(*T1,*T2,&T3)
            DivisRational(*T1,*T2,&T3)
            Reduction(&T)
}ADT Rational

2.数据结构、函数说明

头文件

3.代码实现说明

->截图展示每个函数代码并简要说明做法

（1）构造有理数T

（2）销毁有理数T

（3）返回分子或分母

（4）改变分子或分母

（5）有理数相加

（6）有理数相减

（7）有理数相乘

（8）有理数相除

（9）有理数约分

4.结果展示

正常输入

输入分母为0

输入分母为负数

分子为0的情况

5.总结

• 数据结构：根据所需处理的数据之间的关系进行归纳并建成一个模型，再根据这个逻辑模型设计出一套处理方法，学会数据结构对以后的编程有很大帮助。
• 抽象数据类型：我觉得抽象数据类型就像我们编写代码之前在纸上写的草稿，ADT通过建立一个数据模型并且定义好其中参数函数的名字，规定好函数的作用，可以使我们明确该模型中逻辑关系，便于后续编程。