大话数据结构——数据结构绪论

数据：描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
有两个要素：

• 可以输入到计算机中
• 能被计算机程序处理

数据元素：组成数据的基本单位，也就是一条条数据记录。
数据项：数据中不可分割的最小单位。

例子：数据（人类）– 数据元素（人）– 数据项（眼耳口鼻）

数据结构：相互之间存在一种或多种关系的数据元素的集合。

根据视点不同，把数据结构分为逻辑结构和物理结构。
逻辑结构：数据对象之间的相互关系。（可以用示意图表示，圆圈表示点，连线表示存在关系。）

1. 集合结构：除了属于同一个集合外，没有其他关系。
2. 线性结构：一对一的关系。
3. 树形结构：一对多的层次关系。
4. 图形结构：多对多的关系。

物理结构（存储结构）：数据的逻辑结构在计算机的存储形式。
形式：顺序村相互、链式存储

顺序存储：把数据元素存放在地址连续的存储单元里，其数据的逻辑关系和物理关系是一致的。例如，数组。（排好队，不插队）
链式存储：把数据元素放在任意连续的或者不连续的存储单元里。找数据主要靠指针，所以排好队的数据丢失了也没关系，有指针就能继续找到下一个数据。