week01-绪论

一.作业题目

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

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

二.作业内容

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

ADT Rational{
数据对象：D={a,b|a,b都属于整型，存放于you这个结构数组中}
数据关系：R={a,b|a是分子，b是分母};
基本操作：
void Rationalyuefen();       
void Rationalgouzao();      
void Rationaljiafa();         
void Rationaljianfa();         
void Rationalchengfa();      
void Rationalchufa();         
}  ADT Rational

 

2.数据结构、函数说明

头文件

 

函数

void Rationalyuefen();        //有理数的约分
void Rationalgouzao();       //有理数的构造
void Rationaljiafa();            //有理数加法
void Rationaljianfa();          //有理数减法
void Rationalchengfa();      //有理数乘法
void Rationalchufa();          //有理数除法

3.代码实现说明

有理数的约分

 

 

有理数的构造

 

 

 

 

有理数加法

 

 

有理数减法

 

 

 

有理数乘法

 

有理数除法

 

 

 

4.结果展示

正数

 

负数

 

无意义

 

其他类

 

 

 

 5.总结

 1.抽象数据类型是一个抽象化模型，包括数据对象，数据关系，基本操作三个方面，解决的是一类问题。

2.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

3.对于一种数据结构，其逻辑结构总是唯一的，但他可能对应多种存储结构，并且在不同的存储结构中，同一运算的实现过程可能不   同。