目录
1.0 数据结构在学什么?
数据结构在学什么?
- 如何用程序把现实世界的问题信息化
- 如何用计算机高效地处理这些信息从而创造价值
1.1 数据结构的基本概念
数据元素是由数据项组成的。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。
同样的数据元素,可组成不同的数据结构;
不同的数据元素,可组成相同的数据结构;
数据结构三要素:逻辑结构、物理结构、数据的运算
逻辑结构:
- 集合:各元素同属一个集合,别无其他关系;(烤盘上的烤肉,它们没有任何关系)
- 线性结构:数据元素之间是一对一的关系。除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。(烤签上的烤串)
- 树形结构:数据结构之间是一对多的关系。
- 图状结构:数据元素之间是多对多的关系。
物理结构(存储结构):
顺序存储(物理相邻)、
链式存储(指针,物理不相邻)、
索引存储(建立附加索引表,索引表由索引项构成(关键字、地址))、
散列存储(哈希存储Hash,根据元素的关键字直接计算出该元素的存储地址)
总结:
- 若采用顺序存储,则各个数据元素在物理上必须是连续的;若采用