码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-08 20:47:25      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:组织   数据类型   测试   博客   情况   运行   引用   截图   关系   

一.作业题目

1.作业内容

ADT Rational{
    数据对象:D={e1,e2,e3,e4|e1,e2,e3,e4属于ElemType类型}
    数据关系:R1={<e1,e2>,<e3,e4>}
    基本操作:
        InitRational(&T,v1,v2); //构造有理数T
        DestoryRational(&T) //销毁有理数
        Get(T,i,&e) //返还分子或分母的值给e
        Put(&T,i,e) //修改分子或分母的值为e
        Add(T1,T2,&T3)  //T1 T2相加,结果存入T3 
        Sub(T1,T2,&T3)  //T1 T2相减,结果存入T3
        Mul(T1,T2,&T3)  //T1 T2相乘,结果存入T3
        Div(T1,T2,&T3)  //T1 T2相除,结果存入T3
} ADT Rational

2.数据结构、函数说明

头文件Rational.h
技术分享图片

3.代码实现说明

1.构造有理数T,元素e1,e2分别被赋以分子、分母值
技术分享图片
做法:动态申请空间,将两个变量放入数组T中

2.销毁有理数T
技术分享图片

3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。
技术分享图片
做法:形参中e前用&,直接在函数中修改e的值

4.将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
技术分享图片
做法:形参中有理数T前用&,直接在函数中修改有理数T的值

5.有理数T1,T2相加,结果存入有理数T3
技术分享图片
做法:形参中有理数T3前用&,在函数中修改T3的值,先直接两分母通分相加,再约分。减法、乘法、除法做法与加法类似。

6.有理数T1,T2相减,结果存入有理数T3
技术分享图片

7.有理数T1,T2相乘,结果存入有理数T3
技术分享图片

8.有理数T1,T2相除,结果存入有理数T3
技术分享图片

9.约分函数:
技术分享图片

4.代码互评

互评同学:朱杰伟
我的代码截图:
技术分享图片
技术分享图片

朱杰伟代码截图:
技术分享图片
技术分享图片

不同点:杰伟在构造有理数时,用了结构体,他构造时直接传了结构体指针参数,而我将两个整形变量传过去。在进行加减乘除运算时,我用了&T3,杰伟将T3定义为指针直接传参;约分时,我直接在函数里取绝对值,而杰伟讨论了正负号;我的输出写在main函数里,杰伟的输出写在功能函数里,而且杰伟对结果的输出分类的更到位。

5.结果展示

正常测试数据
技术分享图片

错误提示:
技术分享图片

6.总结

  • 百度百科:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
  • 抽象数据类型是自定义的数据类型,就像整形、浮点型一样,它可以包含多个相同或不同的数据类型,比如一个人的信息,包含名字、性别、出生地、生日之类,将这些分装在一个抽象数据类型里就能直接进行使用,操作起来更加方便。

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

标签:组织   数据类型   测试   博客   情况   运行   引用   截图   关系   

原文地址:https://www.cnblogs.com/xzjj/p/8523069.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!