博客作业01-抽象数据类型
1.作业内容(1分)
用ADT的抽象数据模型描述你的有理数数据类型
{
数据对象:D = {e1,e2|e1,e2∈I (I为整数集合)}
数据关系:R = { <e1,e2>,e1为有理数分子,e2为有理数分母(e2≠0)}
基本操作:
InitRational_Num(&T,v1,v2)
DestroyRational_Num(&T)
AddRational_Num(T1,T2,&T3)
SubRational_Num(T1,T2,&T3)
MulRational_Num(T1,T2,&T3)
DivRational_Num(T1,T2,&T3)
GetRational_Num(T,i,&e)
PutRational_Num(T,i,e)
}ADT Rational
2、数据结构、函数说明
头文件
3.代码实现说明
-
main函数运用switch语句展开用户需要的运算
-
有理数的四则运算
-
运用辗转相除法求出最大公约数,对有理数进行化简保存
-
有理数的输出以及题目所要求i项,e之间的替换和表示
5.结果展示
- 程序暂时不能运行,id return的问题不知如何解决
6.总结
-
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合,但是还没明白它的基本运用。
-
这次的实验作业用到了c++的语法,这块知识还没有掌握,加上对于建工程项目还掌握不好,所以向@黄炳炜同学讨教了很多关于这次实验的知识和代码。