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

二、博客作业要求：

1.作业内容（1分）

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

   ADT Triplet{
      数据对象：D={v1,v2|v1,v2属于ElemType类型}
     数据关系：R={<v1,v2>|v1是有理数的分子部分，v2是有理数的分母部分}
     基本操作：
              InitTriplet(T, v1, v2);
              DestroyTriplet(T);
              Get(T, i);
              Put(T, i);
              add(T1,T2,T3);
              minus(T1,T2,T3);
              mulitpy(T1,T2,T3);
              eliminate(T1,T2,T3);
     }ADT Rational

2.数据结构、函数说明（2分）

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

3.代码实现说明（4分）

• 截图展示每个函数代码。简要说明做法。
• 建议用C++语法：cin，cout，引用参数&,new,delete

1 构造有理数

2 销毁有理数

3 查询v1,v2的值

4 改变v1.v2的值

5 计算有理数的和

6 计算有理数的差

7 计算有理数的积

8 计算有理数的商

5.结果展示（2分）

有理数的和

有理数的差

有理数的积

有理数的商

6.总结（1分）

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

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。