首页/数据结构

数据结构

研究数据的逻辑结构、存储结构及其操作的学科。本课程覆盖线性结构、树形结构、图状结构以及查找与排序算法,配有交互式动画演示。

知识点关系图谱 参考动画演示 排序算法对比
8
章节
45
知识点
25
高频考点
100%
覆盖率

知识树

数据结构知识体系总览 · 点击节点可跳转对应章节

数据结构知识体系树状图 数据结构 逻辑结构 存储结构 算法操作 复杂度分析 线性结构 树形结构 图状结构 顺序存储 链式存储 查找 排序(含外部) 遍历 时间复杂度 空间复杂度 — 章节学习路径 —

八大章节 · 全面覆盖

第 1 章 · 绪论

中频 · 基础

基本概念与术语、数据结构三要素、算法及复杂度分析。

第 2 章 · 线性表

高频 · 基础

顺序表与链表的定义、操作及特点对比(含插入删除动画)。

第 3 章 · 栈、队列和数组

高频 · 中等

栈与队列的结构、应用,循环队列,以及特殊矩阵的压缩存储。

第 4 章 · 串

中频 · 中等

串的存储、BF 朴素匹配、KMP 模式匹配算法(含 next 数组演示)。

第 5 章 · 树与二叉树

高频 · 较难

二叉树遍历、线索化、哈夫曼树构建、并查集 DSU 动画。

第 6 章 · 图

高频 · 较难

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

第 7 章 · 查找

高频 · 中等

顺序/折半/分块查找,BST/AVL/B 树,散列表(哈希冲突+动画)。

第 8 章 · 排序

高频 · 较难

插入/交换/选择/归并/基数排序的动画对比+外部排序简介。

推荐学习路径

按依赖关系排序 · 由浅入深 · 建议每章节配合动画演示动手推演

1
第一阶段:线性基础
建议 1-2 周

建立顺序存储与链式存储的基本概念,掌握插入删除的时间复杂度分析。

顺序表 单链表 双向链表 循环链表
2
第二阶段:受限线性表
建议 1 周

栈与队列是线性表的特例,重点掌握表达式求值与循环队列判空判满。

队列 循环队列 表达式求值
3
第三阶段:树形结构
建议 2 周

二叉树遍历是核心,BST/AVL/哈夫曼是综合题高频考点。

二叉树遍历 BST AVL 哈夫曼树
4
第四阶段:图论算法
建议 2 周

重点掌握 Dijkstra、Prim/Kruskal、拓扑排序、关键路径 4 大算法。

图的遍历 Dijkstra 最小生成树 拓扑/关键路径
5
第五阶段:查找与排序
建议 2 周

查找以折半查找为核心,排序重点掌握快排、堆排、归并的时空复杂度与稳定性。

折半查找 快速排序 堆排序 归并排序
6
第六阶段:综合复习
建议 1 周

通过排序对比页与知识图谱串联所有知识点,重点突破综合题。

排序对比 知识图谱

考点频率热力图

按章节分组展示所有知识点的考查频率与难度,红色=高频考点

绪论
中频数据结构基本概念 中频时间/空间复杂度
线性表
高频顺序表 高频单链表 中频双向/循环/静态链表
栈、队列和数组
高频栈与表达式求值 高频队列与循环队列 中频特殊矩阵压缩
中频BF朴素匹配 高频KMP算法+next数组
树与二叉树
高频二叉树性质与遍历 高频BST/AVL树 高频哈夫曼树/并查集
高频BFS/DFS遍历 高频Dijkstra/Floyd 高频MST/拓扑/关键路径
查找
高频折半查找/分块查找 高频B树/B+树 高频散列表/哈希冲突
排序
高频快速/堆/归并排序 高频插入/冒泡/选择排序 中频希尔/基数/外部排序

跨章节核心关联

理解这些关联,才能融会贯通

栈 ↔ DFS
DFS的递归调用栈是栈结构的直接应用,后进先出保证深入优先。
队列 ↔ BFS
BFS使用队列保证逐层访问,先进先出实现层序遍历。
二叉树 ↔ 堆
堆是逻辑上的完全二叉树,物理上用数组存储,堆排序由此而来。
BST ↔ 折半查找
BST中序遍历即有序序列,折半查找需有序表,B树是其多路扩展。
AVL ↔ BST
AVL是BST的平衡版本,通过4种旋转保证O(log n),防止退化为链表。
快排 ↔ 归并
同用分治:快排"先分再排",归并"先排再合"。O(n log n)但稳定性不同。
Dijkstra ↔ Floyd
Dijkstra贪心求单源最短路径,Floyd动态规划求多源,后者可处理负权边。
Prim ↔ Kruskal
同求MST:Prim顶点出发(稠密图),Kruskal边排序(稀疏图+并查集)。

备考策略

三个关键建议,帮你高效备考数据结构

重点突破高频考点

二叉树遍历、BST/AVL、快排、堆排、Dijkstra、拓扑排序等占综合题 70%+ 分值,优先吃透。

重视代码手写能力

考研算法题要求手写 C/C++ 代码。看动画的同时务必自己默写一遍核心算法,注意边界条件。

对比记忆效率与稳定性

8 种排序算法的时间/空间复杂度、稳定性是选择题必考,建议用对比页同时记忆。