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

Posted 一叶落而秋将至

tags:

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

1.作业内容(1分)

用ADT的抽象数据模型描述你的有理数数据类型。如

ADT Rational{
     数据对象:D={e1,e2|e1,e2均为有理数类型}
     数据关系:R={<e1,e2>|e1为有理数分子部分,e2为有理数分母部分,且e2不为0}
    基本运算:
   AssignRational(&T,e1,e2):构造有理数T,其分子分母分别赋予参数e1,e2的值
   DestroyRational(&T):销毁有理数T
   Get(T,i,&e):用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母
   Change(&T,i,e):将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
   Add(T1,T2,&T3):有理数T1,T2相加,结果存入有理数T3
   Subtraction(T1,T2,&T3):有理数T1,T2相减,结果存入有理数T3
   Multiply(T1,T2,&T3):有理数T1,T2相乘,结果存入有理数T3
   Divide(T1,T2,&T3):有理数T1,T2相除,结果存入有理数T3

2.数据结构、函数说明(2分)

截图展示你的头文件。头文件代码务必加入注释。

  • 头文件

3.代码实现说明(4分)

- 申请空间函数

- 销毁函数

- 相加函数

- 相减函数

- 相乘函数

- 相除函数

- 约分函数

- 返回函数

5.结果展示(2分)

- 正常

- 输错分母为0

- 销毁有理数

- 分母不能为负数

- 返回分子分母

6.总结(1分)

数据结构和抽象数据类型:我们为了写程序,肯定要对各种各样的数据进行操作,而数据结构就是各种数据间的组织方式的集合,就是它笼统的概括了一下数据及之间的关系,而抽象数据类型更细化了数据结构,细化了操作手段。

7.选做
学会使用git上传你的代码到码云
参考资料:Git与码云(Git@OSC)入门-如何在实验室和宿舍同步你的代码(1)

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

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

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

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

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

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

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