考研之路

数据结构（45 分）

408 分值最重的模块之一，既有大量选择题考点，又承担算法设计大题。

章节路线图

章节核心考点大题热点
绪论时间/空间复杂度分析复杂度计算贯穿所有大题
线性表顺序表、链表（单/双/循环）的实现与操作链表算法设计题
栈、队列和数组栈/队列应用（表达式、递归、缓冲）、特殊矩阵压缩存储循环队列判满、矩阵下标变换
串KMP 模式匹配、next 数组next 数组手算
树与二叉树二叉树性质与遍历、线索二叉树、树与森林、哈夫曼树、并查集遍历变形、哈夫曼编码
图存储（邻接矩阵/表）、DFS/BFS、最小生成树、最短路、拓扑排序、关键路径图算法综合题
查找二分查找、二叉排序树、平衡二叉树、B 树/B+ 树、散列表散列冲突处理与性能分析
排序插入/交换/选择/归并/基数排序、外部排序排序过程模拟、复杂度与稳定性对比

可视化重点

树遍历、图的遍历、排序过程、AVL 旋转等动态过程必须配动画图解；交互组件支持单步执行观察状态变化。