一句话：数据结构 =“数据在计算机里怎么放、怎么找、怎么增删改”的一套方法论。
一、生活类比
- 书架按“编号→书”就是数组——随便抽第 n 本只要一步。
- 衣柜挂衣服是链表——想加一件只需挂上去，不用整体搬家。
- 文件夹层层嵌套是树——从根到叶的一条路径就能定位文件。
- 微信消息“@人”是图——彼此关系成网，没有绝对起点。
二、官方定义（考研版）
数据结构是相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构、存储结构和对数据的操作。
三、逻辑结构（关系视角）
线性：元素排成一条线
数组、链表、栈、队列非线性：元素呈“分叉”或“网状”
树（一对多）、图（多对多）
四、存储结构（落地视角）
- 顺序存储：连续内存 → 数组、顺序表
- 链式存储：指针/引用 → 链表、树、图
- 索引存储：额外目录 → 数据库索引
- 散列存储：哈希函数 → Hash 表
五、操作（算法视角）
增、删、改、查、排序、遍历、合并、拆分……
同一逻辑结构，不同存储方式，操作效率天差地别。
六、一句话总结
数据结构就是“放数据的艺术”：
放得好，程序跑得快、内存省、代码简洁；
放得乱，O(n²) 等你哭，内存爆炸，维护地狱。