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

一.作业题目

实验题目

试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。

有理数基本运算如下所示：

• 1.构造有理数T，元素e1,e2分别被赋以分子、分母值
• 2.销毁有理数T
• 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。
• 4.将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
• 5.有理数T1,T2相加,结果存入有理数T3
• 6.有理数T1,T2相减,结果存入有理数T3
• 7.有理数T1,T2相乘,结果存入有理数T3

• 8.有理数T1,T2相除,结果存入有理数T3

  实验要求：

• 抽象数据类型名为Rational。
• 有理数分母不能为负数或者0，类似输入请提示重输入。

• 数据对象和数据运算的表示与数据操作的实现分离。表示用头文件完成，实现用CPP文件完成。Main.cpp文件实现数据输入输出。

  二、博客作业要求：

  1.作业内容

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

  

2.数据结构、函数说明

3.代码实现说明

• 1.构造有理数
  
• 2.销毁有理数
  
• 3.返回分母或分子的值
  
• 4.改变分母或分母值，得到的有理数
  
• 5.求公约数
  
• 6.有理数相加
  
• 7.有理数相减
  
• 8.有理数相乘
  

• 9.有理数相除
  

  4.代码互评

5.结果展示

• 分母为0时，出现非法输入
  
• 分别为返回分母或分子和改变分子或分母后有理数T3的值变化
  
• 加法运算
  
  乘法运算
  
• 减法运算
  
• 除法运算。

6.总结

• 1.就数据结构而言，数据结构是计算机中储存，组织数据的方式。而更合适的数据结构可以带来最高效率的算法，解决问题方法的效率与数据的组织方式，空间的利用效率和算法的巧妙程度有关。
• 2.抽象数据结构描述数据类型的方法不依赖具体表现，与存放数据的机器，数据存储的物理结构，实现操作的算法和编程语言无关，整体来讲ADT只是描述数据对象集和相关操作集是什么，不涉及如何做问题

转载于:https://www.cnblogs.com/soyam/p/8530471.html