Data Structure
5/10/26About 1 min
Data Structure
数据结构回答的是“状态长什么样”。很多题目表面上是算法题,本质上先要判断数据是线性的、树形的、图形的还是集合式的,后面的遍历方式和优化方法才会自然出现。
Topic Map
Sequential states
Linear
数组、字符串、链表等线性结构,是最常见的题目载体。
HierarchyTree
二叉树、多叉树与递归结构,重点在遍历顺序和父子关系。
ConnectivityGraph
图结构、邻接关系和可达性问题,通常与 DFS / BFS 强绑定。
Existence and countingSet
集合、哈希与“是否存在 / 出现次数”类问题。
Specialized toolsAdvanced
栈、队列、Trie 等更偏工具型的数据结构,常作为算法加速器。
Suggested Reading Order
- 先看
Linear,这是绝大多数题的基础状态表示。 - 再看
Tree和Graph,理解递归与连通性。 - 最后补
Set / Advanced,把哈希、栈、队列这类高频工具用起来。
How It Connects to Other Sections
- 结构确定后,通常要去 Search 选择遍历方式。
- 如果结构上有单调性、有序性或重复子问题,再去 Optimization 找优化手段。
