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

博客作业01-抽象数据类型

时间:2018-03-09 00:21:45      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:构造   rational   运算   数据   基本   类型   post   负数   com   

二、博客作业要求:

1.作业内容

ADT Rational{
数据对象:D={mem1,den1,mem2,den2|mem1,den1,mem2,den2属于int类型}
数据关系:R1={

2.数据结构、函数说明

技术分享图片

3.代码实现说明(4分)

  • (1)构造有理数T
    技术分享图片
  • 做法:动态申请内存,分别把4个变量放入数组T1,T2中。
  • (2)销毁有理数T
    技术分享图片
  • 做法:利用free(T)解放内存
  • (3)通过e返回有理数的分子或分母
    技术分享图片
  • 做法:让e=有理数的分子或分母即可
  • (4)通过e修改有理数的分子或分母
    技术分享图片
  • 做法:让有理数的分子或分母=输入的e即可
  • (5)有理数T1,T2相加,结果存入有理数T3
    技术分享图片
  • 做法:分别算出分子‘T1[0]T2[1]+T2[0]T1[1]‘和分母‘T1[1]*T2[1]‘的值,存放于T3中,然后约分
  • (6)有理数T1,T2相减,结果存入有理数T3
    技术分享图片
  • 做法:分别算出分子‘T1[0]T2[1]-T2[0]T1[1]‘和分母‘T1[1]*T2[1]‘的值,存放于T3中,然后约分
  • (7)有理数T1,T2相乘,结果存入有理数T3
    技术分享图片
  • 做法:分别算出分子‘T1[0]T2[0]‘和分母‘T1[1]T2[1]‘的值,存放于T3中,然后约分
  • (8)有理数T1,T2相除,结果存入有理数T3
    技术分享图片
  • 做法:分别算出分子‘T1[0]T2[1]‘和分母‘T1[1]T2[0]‘的值,存放于T3中,然后约分
  • (9)约分
    技术分享图片
  • 做法:利用辗转相除法得出最简分式,如果遇到负数则现将其变为正数

    5.结果展示

    技术分享图片

    6.总结(1分)

  • 数据结构:数据结构包括数据元素之间的关系、数据元素及其关系在计算机存储器中的储存方式、施加在数据上的操作。
  • 抽象数据类型:
    • (1)格式:
      ADT 抽象数据类型名{
      数据对象:数据对象的声明
      数据关系:数据关系的声明
      基本运算:基本运算的声明
      }ADT 抽象数据类型名
    • (2)重要特征:数据抽象和 数据分装
    • (3)定义:是用户进行软件系统设计时从问题的数学

博客作业01-抽象数据类型

标签:构造   rational   运算   数据   基本   类型   post   负数   com   

原文地址:https://www.cnblogs.com/cuizhibin/p/8531379.html

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