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

1.作业要求

2.数据结构、函数说明

3.代码实现说明

构造有理数,分配存储空间

销毁有理数

用e返回有理数R的分子或分母,当入参i为1时返回分子, i为2是返回分母

更改有理数,将有理数R的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母

有理数加法

有理数减法

有理数乘法

有理数除法
4.结果展示





5.总结
数据结构首先包含数据对象在计算机中的组织方式,数据对象一定与一系列加载数据对象商的操作相关联。讨论理解数据结构时不仅要关心数据对象本身以及他们在计算机中的组织方式,还要关心与他们相关联的操作集以及实现这些操作的最有效算法。逻辑结构包括线性结构和非线性结构,非线性结构有树,图等,存储结构有顺序和链式两大类。数据结构是计算机内数据的组织方式和储存方法,包括数据的逻辑结构和存储结构
抽象数据类型是一种对“数据类型”的描述,这种描述是“抽象”的。它指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算,不考虑计算机的具体存储结构和运算的具体实现方法。
对于新学期刚学习数据结构的我们,理解这些定义还有些困难,同时还要学习C++的相关知识。

posted @ 2018-03-08 21:54  折原临也  阅读(313)  评论(2编辑  收藏  举报