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

一.作业内容

1.有理数抽象数据类型的描述

2.数据结构、函数说明

3.代码实现说明

（1）构造三元组函数

（2）销毁有理数

（3）有理数相加

（4）有理数相减

（5）有理数相乘

（6）有理数相除

（7）查找最大公约数

4.代码互评（选做，加分）

我的公约数代码

王洪尉的公约数代码

• 同样是寻找最大公约数，看起来我的代码相对繁琐一些，辗转相除法还是更实用。不过王洪蔚同学其实也可以不用考虑分母为负数的情况，因为第三个有理数的分母是由两个数的积组成的。

5.结果展示

（1）正常情况

（2）分母为0的情况

（3）负数情况

（4）相等情况

6.总结

一，第一感觉是C++比C的输入输出更方便

二，认识到了ElemType的一些用处。 #define ElemType int来定义是为了好扩展，如果代码出现变化，我们可以修改最少的代码部分。如果需要我们可以重新定义为其他的类型，方便快捷。