博客作业01-抽象数据类型
1.作业内容(1分)
用ADT的抽象数据模型描述你的有理数数据类型。
2.数据结构、函数说明(2分)
数据结构 :
3.代码实现说明(4分)
(1) 对分数进行约分,并将分母的负号转移到分子
(2)对输入的分子分母进行修改,改完后再约分
(3)加法运算
(4)减法运算
(5)乘法运算
(6)除法运算
(7)销毁空间
4.代码互评(选做,加分)
5.结果展示(2分)
6.总结(1分)
谈谈你对数据结构及抽象数据类型的理解
数据结构将程序的松散的无组织的数据组织起来,使互相之间有相互关系,
数据结构的好坏决定了这个程序的内存结构的储存能力的好坏
抽象数据类型是数据的逻辑结构和抽象运算的组合,一个具体问题的抽象数据类型的定义通常采用简洁,严谨的文字描述 。