1.作业内容(1分)
用ADT的抽象数据模型描述你的有理数数据类型
2.数据结构、函数说明(2分)
截图展示你的头文件。头文件代码务必加入注释。
3.代码实现说明(4分)
截图展示每个函数代码。简要说明做法。
建议用C++语法:cin,cout,引用参数&,new,delete新建有理数:
销毁有理数:
返回分子分母的数值:
改变分子分母的数值:
有理数加法:
有理数减法:
有理数乘法:
有理数除法:
有理数的化简:
4.代码互评(选做,加分)
找一份同学代码,评价你和同学代码不同之处,如:
变量名命名风格不同
函数设计风格不同 结构体有无不同 异常出错处理是否不同 等等 注意:务必找个代码风格差异大的同学代码互评,此处要说写的太简单,0分。尽量找代码写的比自己好的同学互评。5.结果展示(2分)
每种测试数据一个截图结果。测试数据越多,此项得分越高。务必考虑临界数据,如分母为负数或0情况等等。
原先的第一个有理数的分子为4
将第一个有理数的分子改为2
在进行返回操作,查询显示修改成功
修改后的第一个有理数1/2与原先的1/2进行正确的加法运算
6.总结(1分)
谈谈你对数据结构及抽象数据类型的理解。
我认为数据结构是以一定的数据对象对该对象进行处理,力求找到处理的最优化算法方式
数据对象在计算机中的组织方式:逻辑结构【线性,树,图...】,物理储存结构【顺序,链式...】
抽象数据类型:
- 可以只关心它的逻辑特征,不需要了解它的存储方式。定义它的人同样不必要关心它如何存储
- 利用ElementType“元素名字” 在需要某种类型时,这个类型可以用相应具体类型替换掉
ADT 抽象数据类型名{数据对象: <数据对象的定义> 数据关系: <数据关系的定义> 基本操作: <基本操作的定义> }ADT 抽象数据类型名 基本操作的定义> 数据关系的定义> 数据对象的定义>
7.选做
学会使用git上传你的代码到码云
参考资料:Git与码云(Git@OSC)入门-如何在实验室和宿舍同步你的代码(1)