01
数据结构绪论
数据结构的概念、逻辑结构与物理结构、抽象数据类型(ADT)、算法与算法分析
绪论ADT
02
线性表基础
线性表的定义、顺序存储结构、链式存储结构、单链表的基本操作
顺序表单链表
03
线性表进阶
循环链表、双向链表、静态链表、线性表的应用（一元多项式）
循环链表双向链表
04
栈与队列基础
栈的定义与操作、栈的顺序存储、栈的链式存储、队列的定义与操作
栈队列
05
栈与队列进阶
循环队列、链队列、栈的应用（括号匹配、表达式求值）、队列的应用（舞伴问题）
循环队列表达式求值
06
串
串的定义、串的存储结构、串的模式匹配算法（BF算法、KMP算法）
KMP模式匹配
07
数组与广义表
数组的定义与存储、特殊矩阵的压缩存储、稀疏矩阵、广义表的定义与操作
稀疏矩阵广义表
08
树与二叉树基础
树的定义与术语、二叉树的定义与性质、二叉树的存储结构、遍历二叉树
二叉树遍历
09
树与二叉树进阶
线索二叉树、哈夫曼树与哈夫曼编码、树与森林的转换、并查集
哈夫曼并查集
10
图基础
图的定义与术语、图的存储结构（邻接矩阵、邻接表）、图的遍历（DFS、BFS）
DFSBFS
11
图进阶
最小生成树（Prim、Kruskal）、最短路径（Dijkstra、Floyd）
最小生成树最短路径
12
图高级应用
拓扑排序、关键路径、AOE网、图的连通性问题
拓扑排序关键路径
13
查找基础
查找的概念、顺序查找、折半查找、分块查找
折半查找分块
14
查找进阶
二叉排序树（BST）、平衡二叉树（AVL）、B树与B+树
AVLB树
15
查找高级
哈希表（散列表）、哈希函数构造、冲突处理方法、哈希查找分析
哈希表冲突处理
16
排序基础
排序概念、插入排序（直接插入、希尔）、交换排序（冒泡、快速）
快速排序希尔
17
排序进阶
选择排序（简单选择、堆排序）、归并排序、基数排序
堆排序归并
18
排序高级
排序算法比较与选择、外部排序、排序算法的稳定性分析
外部排序稳定性
19
递归与分治
递归的概念与实现、分治策略、递归算法分析、递归转非递归
分治递归
20
贪心算法
贪心策略基本思想、活动安排问题、背包问题、最优装载问题
贪心背包
21
动态规划基础
动态规划基本思想、最优子结构、重叠子问题、0-1背包问题
0-1背包DP
22
动态规划进阶
最长公共子序列（LCS）、最长递增子序列（LIS）、矩阵连乘问题
LCSLIS
23
回溯算法
回溯法的基本思想、n皇后问题、图的m着色问题、旅行商问题（TSP）
n皇后TSP
24
分支限界法
分支限界基本思想、队列式分支限界、优先队列式分支限界、装载问题
分支限界装载
25
字符串匹配算法进阶
Rabin-Karp、Boyer-Moore、Sunday、多模式匹配（AC自动机）
AC自动机BM
26
高级数据结构（一）
红黑树、伸展树、Treap树、跳表
红黑树跳表
27
高级数据结构（二）
线段树、树状数组（Fenwick Tree）、RMQ与LCA问题
线段树树状数组
28
高级数据结构（三）
Trie树（字典树）、后缀树与后缀数组、KD树
Trie后缀数组
29
算法设计与分析进阶
NP完全问题、近似算法、随机化算法、在线算法
NP随机化
30
综合实战与项目
学生成绩管理系统、表达式计算器、哈夫曼文件压缩、校园导航系统
项目综合