研究数据的逻辑结构、存储结构及其操作的学科。本课程覆盖线性结构、树形结构、图状结构以及查找与排序算法,配有交互式动画演示。
数据结构知识体系总览 · 点击节点可跳转对应章节
基本概念与术语、数据结构三要素、算法及复杂度分析。
顺序表与链表的定义、操作及特点对比(含插入删除动画)。
栈与队列的结构、应用,循环队列,以及特殊矩阵的压缩存储。
串的存储、BF 朴素匹配、KMP 模式匹配算法(含 next 数组演示)。
二叉树遍历、线索化、哈夫曼树构建、并查集 DSU 动画。
图的存储、BFS/DFS 遍历、最小生成树、最短路径、拓扑排序、关键路径。
顺序/折半/分块查找,BST/AVL/B 树,散列表(哈希冲突+动画)。
插入/交换/选择/归并/基数排序的动画对比+外部排序简介。
按依赖关系排序 · 由浅入深 · 建议每章节配合动画演示动手推演
按章节分组展示所有知识点的考查频率与难度,红色=高频考点
理解这些关联,才能融会贯通
三个关键建议,帮你高效备考数据结构
二叉树遍历、BST/AVL、快排、堆排、Dijkstra、拓扑排序等占综合题 70%+ 分值,优先吃透。
考研算法题要求手写 C/C++ 代码。看动画的同时务必自己默写一遍核心算法,注意边界条件。
8 种排序算法的时间/空间复杂度、稳定性是选择题必考,建议用对比页同时记忆。