Data_Structure01-绪论

 一.作业题目

 

    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
      实验要求:
    9. 抽象数据类型名为Rational。
    10. 有理数分母不能为负数或者0,类似输入请提示重输入。
    11. 数据对象和数据运算的表示与数据操作的实现分离。表示用头文件完成,实现用CPP文件完成。Main.cpp文件实现数据输入输出。
    12. 数据输入输出格式参考如下:

 二.作业要求

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

           ADT Rational{

                    数据对象:D={T1,T2,T3|都属于有理数}

                    数据关系:R={<T1,T2>,<T2,T3>}

                    基本操作:

InitRational(Rational &T,Elemtype v1,Elemtype v2) 

    //操作结果:构造了有理数T,元素分子分母e1,e2分别被赋以参数v1v2的值

DestroyRational(Rational &T) 

    //操作结果:有理数T被销毁

Get(Rational T,int i,Elemtype &e) 

//操作结果:用e返回分子或分母的值

put(Rational T,int i,Elemtype &e) 

   //操作结果:改变分子或分母的值为e

AddRational(Rational &T1,Rational &T2,Rational &T3) 

    //操作结果:将T1T2相加,结果存入T3     

SubRational(Rational &T1,Rational &T2,Rational &T3) 

    //操作结果:将T1T2相减,结果存入T3

MulRational(Rational &T1,Rational &T2,Rational &T3) 

    //操作结果:将T1T2相乘,结果存入T3

DviRational(Rational &T1,Rational &T2,Rational &T3) 

    //操作结果:将T1T2相除,结果存入T3

 

}ADT Rational

2.函数说明

3.代码实现说明

 (1)构造有理数

(2)销毁有理数

(3)返回分子分母值

(4)改变分子分母值

(5)相加

 

(6)相减

 

(7)相乘

 

(8)相除

(9)求最大公约数

 

4.结果展示

(1)样例

 

(2)分母为0

(3)有负数

 

(4)有整数

5.总结

 1.借助抽象数据类型可以使我们更容易理清思路,建立基本结构

 2.数据的逻辑结构反应了数据之间的逻辑关系,而存储结构是数据的逻辑结构在计算机上的表示

 3.数据结构在我的理解,就是通过数据之间的关系,将信息组合,提高了算法的效率,思路清晰,基本结构一览无遗

 

 

 

 

 

 

 

 

posted @ 2018-03-04 20:42  1713张荣波  阅读(171)  评论(0编辑  收藏  举报