博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
博客作业01-抽象数据类型
阅读量:5922 次
发布时间:2019-06-19

本文共 901 字,大约阅读时间需要 3 分钟。

1.作业内容(1分)

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

1233791-20180308183626459-2098009232.png

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

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

1233791-20180310203854894-1053107180.png

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

截图展示每个函数代码。简要说明做法。

建议用C++语法:cin,cout,引用参数&,new,delete

新建有理数:

1233791-20180310203942326-784733218.png

销毁有理数:

1233791-20180308174432602-193732150.png

返回分子分母的数值:

1233791-20180308174659214-1625894897.png

改变分子分母的数值:

1233791-20180308174718259-1938585596.png

有理数加法:

1233791-20180310205920472-1326417200.png

有理数减法:

1233791-20180310205944189-885524.png

有理数乘法:

1233791-20180310210004085-259770555.png

有理数除法:

1233791-20180310210035956-49362354.png

有理数的化简:

1233791-20180308174856588-1526306088.png

4.代码互评(选做,加分)

找一份同学代码,评价你和同学代码不同之处,如:

变量名命名风格不同

函数设计风格不同
结构体有无不同
异常出错处理是否不同
等等
注意:务必找个代码风格差异大的同学代码互评,此处要说写的太简单,0分。尽量找代码写的比自己好的同学互评。

5.结果展示(2分)

每种测试数据一个截图结果。测试数据越多,此项得分越高。务必考虑临界数据,如分母为负数或0情况等等。

1233791-20180308180840416-131759553.png

1233791-20180308180932161-17922081.png

1233791-20180308181002023-610165107.png

1233791-20180308181119433-1453373656.png

1233791-20180310195842710-693614730.png

原先的第一个有理数的分子为4

1233791-20180310201148705-756487702.png

将第一个有理数的分子改为2

1233791-20180310200155167-2023426710.png

在进行返回操作,查询显示修改成功

1233791-20180308181841000-314321365.png

修改后的第一个有理数1/2与原先的1/2进行正确的加法运算

6.总结(1分)

谈谈你对数据结构及抽象数据类型的理解。

我认为数据结构是以一定的数据对象对该对象进行处理,力求找到处理的最优化算法方式

数据对象在计算机中的组织方式:逻辑结构【线性,树,图...】,物理储存结构【顺序,链式...】

抽象数据类型:

  • 可以只关心它的逻辑特征,不需要了解它的存储方式。定义它的人同样不必要关心它如何存储
  • 利用ElementType“元素名字” 在需要某种类型时,这个类型可以用相应具体类型替换掉
ADT 抽象数据类型名{数据对象:
<数据对象的定义>
数据关系:
<数据关系的定义>
基本操作:
<基本操作的定义>
}ADT 抽象数据类型名

7.选做

学会使用git上传你的代码到码云

参考资料:Git与码云(Git@OSC)入门-如何在实验室和宿舍同步你的代码(1)

转载于:https://www.cnblogs.com/linxiaolu/p/8527823.html

你可能感兴趣的文章
工欲善其事必先利其器SecureCRT+VMware® Workstation_学习笔记
查看>>
文件和目录权限chmod,更改所有者和所属组chown,umask,隐藏权限lsattr/chattr
查看>>
阿里PB级Kubernetes日志平台建设实践
查看>>
怎么把无线由器限
查看>>
Java实现的冒泡排序
查看>>
APP中的第三方“支付”功能该如何测试
查看>>
HDU 1907
查看>>
数值积分中的辛普森方法及其误差估计
查看>>
Web service (一) 原理和项目开发实战
查看>>
跑带宽度多少合适_跑步机选购跑带要多宽,你的身体早就告诉你了
查看>>
shell 批量压缩指定文件夹及子文件夹内图片
查看>>
TextGrocery中文文本分类处理
查看>>
WinForm 之 自定义标题栏的窗体移动
查看>>
可汗学院超经典、超实用概率论总结——商女不知忘国恨,隔江犹看概率论
查看>>
ftoa浮点型转换成字符串
查看>>
使用Costura.Fody将源DLL合并到目标EXE
查看>>
今年暑假不AC
查看>>
sql语句中----删除表数据drop、truncate和delete的用法
查看>>
算法学习之路|A除以B
查看>>
《驾驭大数据》一3.6 博彩业:筹码跟踪数据的价值
查看>>