码迷,mamicode.com
首页 > 其他好文 > 详细

Week01-作业

时间:2018-03-07 18:51:36      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:rational   文件   数据   构造   行高   enter   引用类型   inf   图片   

一.作业题目

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

    • 构造有理数T,元素e1,e2分别被赋以分子、分母值
    • 销毁有理数T
    • 用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。
    • 将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母
    • 有理数T1,T2相加,结果存入有理数T3
    • 有理数T1,T2相减,结果存入有理数T3
    • 有理数T1,T2相乘,结果存入有理数T3
    • 有理数T1,T2相除,结果存入有理数T3

二.作业内容

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

ADT Rational{
  数据对象:D={a1,a2,b1,b2|a1,a2,b1,b2属于ElementType型}
  数据关系:R = {<T1,T2>,<T2,T3>}
  基本操作:
    CreatRational(&T,a,b)
    DestroyRational(&T)
    Return(T,i,&e)
    Change(&T,i,e)
    Plus(&T1, &T2, &T3)
    Minus(&T1, &T2, &T3)
    Multiplies(&T1, &T2, &T3)
    Divides(&T1, &T2, &T3)
    GetMaxDiv(x,y)
} ADT Rational

2.数据结构、函数说明

2.1 头文件

  技术分享图片

 

 3.代码实现说明

3.1 构造有理数T

  技术分享图片

 

3.2 销毁有理数T

  技术分享图片

 


3.3 用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母。

  技术分享图片

 


3.4 将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母

  技术分享图片

 


3.5 有理数T1,T2相加,结果存入有理数T3

  技术分享图片

 


3.6 有理数T1,T2相减,结果存入有理数T3

  技术分享图片

 


3.7 有理数T1,T2相乘,结果存入有理数T3

  技术分享图片

 


3.8 有理数T1,T2相除,结果存入有理数T3

  技术分享图片

 

3.9 求最大公约数,用于化简所求的分子分母

  技术分享图片

  4.结果展示

    4.1 当一个数为0时

      技术分享图片

    4.2 两个分数

      技术分享图片

    4.3 两个相同的整数

      技术分享图片

    4.4 一个正数一个负数

      技术分享图片

 

  5.总结

    数据结构:数据结构是将一批数据,以同样的标识,在一定的逻辑之下进行集合处理,更方便编写者对数据进行高效的处理。

    抽象数据类型:抽象数据类型是一个基础的模型,对要进行的操作进行一种较为抽象的描述。根据问题,基于这个基础模型,再进行进一步的编写操作。

 

Week01-作业

标签:rational   文件   数据   构造   行高   enter   引用类型   inf   图片   

原文地址:https://www.cnblogs.com/leichenhui/p/8523795.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!