数据结构

数据结构的基本概念、算法的特性与时间/空间复杂度分析。

1. 1.1 数据结构的基本概念 ★★
2. 1.2 算法与复杂度分析 ★★★

顺序表与链表的定义、基本操作及其比较，是算法题的高频考点。

1. 2.1 线性表与顺序表 ★★★
2. 2.2 单链表 ★★★
3. 2.3 双链表、循环链表与静态链表 ★★

受限线性表的存储与操作、经典应用，以及特殊矩阵的压缩存储。

1. 3.1 栈 ★★★
2. 3.2 队列 ★★★
3. 3.3 栈和队列的应用 ★★★
4. 3.4 数组与特殊矩阵 ★★

串的存储结构与模式匹配，重点掌握 KMP 算法与 next 数组。

1. 4.1 串的定义与存储 ★★
2. 4.2 KMP 算法 ★★★

二叉树的性质、遍历与线索化，树和森林的转换，哈夫曼树与并查集。

1. 5.1 树的基本概念 ★★
2. 5.2 二叉树的概念与存储 ★★★
3. 5.3 二叉树的遍历 ★★★
4. 5.4 线索二叉树 ★★
5. 5.5 树和森林 ★★
6. 5.6 哈夫曼树与并查集 ★★★

图的存储与遍历，最小生成树、最短路径、拓扑排序与关键路径。

1. 6.1 图的基本概念 ★★
2. 6.2 图的存储 ★★★
3. 6.3 图的遍历 ★★★
4. 6.4 最小生成树 ★★★
5. 6.5 最短路径 ★★★
6. 6.6 拓扑排序与关键路径 ★★★

顺序、折半、分块查找，BST、AVL、红黑树、B/B+ 树以及散列表。

1. 7.1 顺序查找、折半查找与分块查找 ★★★
2. 7.2 二叉排序树 ★★★
3. 7.3 平衡二叉树 ★★★
4. 7.4 红黑树 ★★
5. 7.5 B 树与 B+ 树 ★★★
6. 7.6 散列表 ★★★

各类内部排序算法的过程与性能分析，以及外部排序。

1. 8.1 排序的基本概念与插入排序 ★★★
2. 8.2 交换排序：冒泡与快速排序 ★★★
3. 8.3 选择排序：简单选择与堆排序 ★★★
4. 8.4 归并排序与基数排序 ★★★
5. 8.5 外部排序 ★★
6. 8.6 各种排序算法的比较 ★★★