数据结构核心学习路径
1. 线性数据结构
-
数组(Array)
- 静态数组与动态数组
- 基本操作:访问、插入、删除
- 多维数组
-
链表(Linked List)
- 单链表、双链表、循环链表
- 链表操作:反转、合并、检测环
- 实现链表数据结构
-
栈(Stack)
- LIFO原理
- 实现方式(数组/链表)
- 应用场景:函数调用、括号匹配
-
队列(Queue)
- FIFO原理
- 普通队列、双端队列、优先队列
- 实现方式(数组/链表)
2. 非线性数据结构
-
树(Tree)
- 二叉树及其遍历(前序、中序、后序、层序)
- 二叉搜索树(BST)及其操作
- 平衡树:AVL树、红黑树
- 堆(Heap)与优先队列
- Trie树(前缀树)
-
图(Graph)
- 图的表示方法(邻接矩阵、邻接表)
- 图的遍历(DFS、BFS)
- 最短路径算法(Dijkstra、Floyd)
- 最小生成树(Prim、Kruskal)
3. 高级数据结构
-
哈希表(Hash Table)
- 哈希函数设计
- 冲突解决方法
- 应用场景
-
并查集(Disjoint Set)
- 合并与查找操作
- 路径压缩优化
-
高级树结构
- B树/B+树(数据库索引)
- 线段树
- 树状数组