Data_Structure01-绪论

作业题目

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

　　有理数基本运算：

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

博客作业

1、作业内容

ADT Rational{

　　数据对象：D={e1,e2|e1,e2均属于ElemType类型}

　　数据关系：R1={<e1,e2>}；R2{<T1,T2>，<T2,T3>};

　　基本操作：

　　　　　　　　int Create(int *&R,int e1,int e2);
　　　　　　　　int Back(int *R,int &W,int i);
　　　　　　　　int Change(int *&R,int W,int i);
　　　　　　　　int Destory(int *&R);
　　　　　　　　int Add(int W1,int W2,int W3,int W4,int *&R);
　　　　　　　　int Subtract(int W1,int W2,int W3,int W4,int *&R);
　　　　　　　　int Multiply(int W1,int W2,int W3,int W4,int *&R);
　　　　　　　　int Division(int W1,int W2,int W3,int W4,int *&R);

　　}ADT Rational

2.头文件

 

3.代码实现

 

 

 

 

T1 T2相加：

T1 T2相减

T1 T2相乘

T1 T2相除

约分

4.结果展示

（1）俩正数

（2）一正一负

（3）俩负数

（4）分母为0

 

5.总结：

通过这次作业，我对抽象数据类型和数据结构有了更深的了解。以下是我的理解：

数据结构是一组性质相同的值的集合以及定义在此集合上的一些操作的总称。

抽象数据类型（Abstruct Data Type)是指一个数据模型以及定义在这个模型上的一组操作。