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

Posted aabbcc.czb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博客作业01-抽象数据类型相关的知识,希望对你有一定的参考价值。

二、博客作业要求:

1.作业内容

ADT Rational{
数据对象:D={mem1,den1,mem2,den2|mem1,den1,mem2,den2属于int类型}
数据关系:R1={,<mem2,den2>}
基本操作:
InitRational( &T, v1, v2);
DestroyRational( &T);
Get( T,i,&e);
Put( &T,i,e);
Sum( T1, T2, &T3);
Cha( T1, T2, &T3);
Cheng( T1, T2, &T3);
Chu( T1, T2, &T3);
YueFen(&T);
}ADT Rational

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-抽象数据类型的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

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

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