绪论作业
2018-03-06 18:29 YELLOWHYH 阅读(325) 评论(1) 编辑 收藏 举报---恢复内容开始---
一、作业题目
仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子、分母均为整数且分母不为零的分数)。
有理数基本运算:
- 构造有理数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={x,y|x,y都属于整型}x,y存放于T这个结构数组中;
数据关系:R={<x,y>|x是分子,y是分母};
基本操作:
CreateRational(&T,r1,r2) 操作结果:构造有理数T
DestroyRational(&T) 操作结果:销毁有理数T
Get(&T,i,&e) 操作结果:返回有理数e
Change(&T,i,e) 操作结果:改变有理数的值
Addition(&T1,&T2,&T3) 操作结果:有理数T1,T2相加
Subtract(&T1,&T2,&T3) 操作结果:有理数T1,T2相减
Multiple(&T1,&T2,&T3) 操作结果:有理数T1,T2相乘
Divide(&T1,&T2,&T3) 操作结果:有理数T1,T2相除
}ADT Rational
2、数据结构,函数说明
1、头文件
2、函数
3、函数实现说明
(1)构造函数
(2)销毁有理数
(3)返回分子分母的值
(4)改变分子分母的值
(5)有理数相加
(6)有理数相减
(7)有理数相乘
(8)有理数相除
(9)求最大公约数
4、运行结果
(1)正常情况
(2)分子为负数
(3)和为整数
(4)分母为0
5、作业总结
本次作业让我学习到了很多东西,加深了我对数据结构的印象,刷新了我对数据结构的理解,在我看来,数据结构顾名思义就是数据的结构,就是数据之间的关系,将信息集合,提高算法的效率。让我们在开始编程之前会思考并构建好程序的结构,显得更有逻辑。而抽象数据类型则让我们能理清楚思路,更好的解决问题。
---恢复内容结束---