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

Posted 你们走啊

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博客作业01-抽象数据类型相关的知识,希望对你有一定的参考价值。

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.总结

  • 数据结构是计算机存储/组织数据的方式,通常情况下,精心选择的数据结构可以提高运行效率以及存储效率,所以数据结构对于编程者来说非常重要。抽象数据结构是指抽取出事物具有普遍性的规律,他隐藏了复杂的细节,只保留了实现目标所需的信息,所以抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。

以上是关于博客作业01-抽象数据类型的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

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

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