数据结构博客作业01-抽象数据类型
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通过建立一个数据模型并且定义好其中参数函数的名字,规定好函数的作用,可以使我们明确该模型中逻辑关系,便于后续编程。