1.作业内容
ADT Rational{
数据对象:D={e1,e2,e3,e4|e1,e2,e3,e4属于ElemType类型
数据关系:R1={<e1,e2>,<e2,e3>,<e3,e4>}
基本操作:
InitRational(&R,v1,v2,v3,v4)
DestroyRational(&R)
ResearchRational(R,&e,i)
ModifyRational(&R)
AddRational(R)
SubtractionRational(R)
MultiplicationRational(R)
DivisionRational(R)
}ADT Rational
2.数据结构、函数说明
3.代码实现说明
做法:用new申请空间,将分子分母存入
做法:用delete释放申请的空间
做法:经过用户选择,选择返回某一个有理数的分子或分母
做法:经过用户选择,修改某一个有理数的分子或分母
做法:先通分再相加,最后化简存入数组
做法:先统分再相减,最后化简存入数组
做法:分子分母分别相乘,最后化简存入数组
做法:除法就是乘与除数的倒数,最后化简存入数组
4.代码互评
徐宏伟同学的代码:
他的代码只用两个形参e1,e2,而我使用了一个数组的指针。他的代码通过两次调用这个函数,达到将有理数存入数组中,我只调用一次,通过把指针传入,把数组的有理数存入。我认为他的代码风格更为简洁,看上去也更加清爽。我比较喜欢他的代码。
5.结果展示
分母为0重新输入:
分母为负数重新输入:
菜单只能输入1到7的数字,输入其他不崩溃
选择不能选择1,2之外的
相加相减:
相乘相除:
自动化简结果:
6.总结
- 数据结构是计算机存储/组织数据的方式,通常情况下,精心选择的数据结构可以提高运行效率以及存储效率,所以数据结构对于编程者来说非常重要。抽象数据结构是指抽取出事物具有普遍性的规律,他隐藏了复杂的细节,只保留了实现目标所需的信息,所以抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。