基本定义
数据:描述客观事物的数值、字符以及能输入到机器且能够被处理的各种字符集合。
数据元素:是组成数据的基本单位,是数据集合的个体。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据结构:指相互之间存在一种或多种特定关系的数据元素集合。
数据类型:一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
抽象:抽取反应问题的本质,忽略非本质的细节
抽象数据类型(ATD):定义了一个数据对象,数据对象中数据元素间的结构关系以及一组数据操作。
抽象数据类型特点:数据抽象、信息隐蔽
数据结构的内容
一、逻辑结构:(线性结构、非线性结构)
1.集合结构:同属于一个集合,无任何其他关系
2.线性结构:一对一的线性关系
3.树状结构:一对多的层次关系
4.图状结构或网状结构:多对多的任意关系
二、存储结构:逻辑结构在计算机中的存储映像
1.顺序存储结构:在内存中占连续的存储地址,如数组
2.非顺序存储结构:如链表
三、运算集合