一、数据结构的概念（考研 408 数据结构笔记）

1. 三要素：

逻辑结构、存储结构（物理结构）、数据运算。

1. 逻辑结构：存储关系（怎么存储）
2. 物理结构：物理实现（用什么存储）
3. 数据运算：数据操作（存储后数据怎么用）

2. 概念

数据结构 = 数据（信息化） + 结构（结构化）
数据 - 逻辑结构
结构化 - 逻辑结构 物理结构

3. 逻辑结构

3.1 线形结构

元素存在一对一关系。
特点：一对一
举例：前后排队
线性表、栈、队列

3.2 树状结构

存在层级的一对多关系。
举例：文件夹

3.3 网/图状结构

元素间多对多关系。
举例：网络拓扑结构。

3.4 集合结构

集合包含多个元素
特点： 无序、不重复
举例：火锅的菜

4. 物理结构

4.1 顺序存储

按照正常顺序存储元素。
如存储 1、2、3、4

4.2 链式结构

通过指针连接不相邻的元素。
特点：离散

4.3 索引存储 - 次重点

建立索引表、快速定位数据。

4.4 散列存储（Hash）- 次重点

哈希函数，计算数据位置。

5. 数据运算

5.1 基本操作

创建、销毁、增加、删除、修改、查找