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.对于一种数据结构,其逻辑结构总是唯一的,但他可能对应多种存储结构,并且在不同的存储结构中,同一运算的实现过程可能不   同。

posted on 2018-03-04 21:01  晚宴99  阅读(269)  评论(1编辑  收藏  举报