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

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)