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

本文介绍了一种使用特定数据结构实现有理数运算的方法,包括加、减、乘、除等基本运算,并详细解释了如何通过构造、查找、更改及销毁有理数对象来进行操作。此外还探讨了数据结构的重要性及其对算法性能的影响。

1.作业内容

1234123-20180308221318125-292071055.png

2.数据结构、函数说明

头文件

1234123-20180308231931870-465289845.png

数据结构

1234123-20180308222053712-149084526.png

3.代码实现说明

  • 构造有理数

1234123-20180310003319225-656974735.png

  • 查找有理数

1234123-20180309150541463-157120110.png

  • 更改有理数

1234123-20180309150559000-410944669.png

  • 销毁有理数

1234123-20180308223601327-248384896.png

  • 加法

1234123-20180309152807631-133051497.png

  • 减法

1234123-20180309152823114-1106021093.png

  • 乘法

1234123-20180309152832127-1607421066.png

  • 除法!

1234123-20180310003338678-328574024.png

  • 最大公约数

1234123-20180308223752951-1198886655.png

4.结果展示

  • 输入有理数不合法:

1234123-20180309152509030-1255975683.png

1234123-20180310003356165-85546314.png

  • 分子为零:

1234123-20180309152534213-342115536.png

  • 有理数修改:

1234123-20180309152556079-948201520.png

  • 有理数返回:

1234123-20180309152629313-281478408.png

  • 有理数四则运算:

1234123-20180309152639038-497465977.png

5.总结

  • 数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它包括元素集合和元素间关系;为了更好地管理未来要面对的大量数据,就需要把它们按照一定的方式组织起来,来方便我们的操作,所以学习数据结构是十分重要的。学习元素间的关系,能更好地提升算法乃至程序的性能;只有我们认真学习,才能根据数据大小和类型选择最合适的结构。

  • 抽象数据类型

抽象数据类型包括数据的逻辑结构和数据的抽象运算。是程序中对已有的数据类型进行抽象,定义了数据的取值范围以及对数据操作的集合,就有了抽象数据类型。需要注意的是,它仅取决于其逻辑特征,与计算机内部如何表示和实现无关。

转载于:https://www.cnblogs.com/linyiwei/p/8531315.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值