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

人月神话的思维专栏 2018-03-08

二、博客作业要求:

1.作业内容

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

2.数据结构、函数说明

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

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

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

    5.结果展示

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

    6.总结(1分)

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

相关推荐