博客作业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++的语法,这块知识还没有掌握,加上对于建工程项目还掌握不好,所以向@黄炳炜同学讨教了很多关于这次实验的知识和代码。

posted @ 2018-03-08 22:52  three。g  阅读(151)  评论(3编辑  收藏  举报