博客作业01-抽象数据类型
二、博客作业要求:
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)定义:是用户进行软件系统设计时从问题的数学
- (1)格式: