所属分类：013-考研与研究生入学考试 当前为单品课程，可返回上一级继续浏览同方向资料。
← 返回上一级
← 返回所属目录 咨询 / 购买

计算机考研数据结构与算法课程

共计 30 章节
点击此处阅读海量试读课程：100+行业、1000+细分领域
01
课程导入
数据结构与算法的定义 · 重要性 · 考研考点分布
课程导入数据结构
02
算法复杂度分析
时间复杂度和空间复杂度的概念 · 大O记号 · 常见复杂度级别
算法复杂度分析时间复杂度
03
线性表基础
线性表的逻辑结构 · 顺序存储与链式存储的优缺点 · 基本操作（插入
线性表基础线性表的逻辑结构
04
顺序表与链表实战
顺序表的动态扩容 · 单链表 · 双链表
顺序表链表实战
05
栈
栈的定义 · 顺序栈与链栈的实现 · 栈的基本操作
栈的定义顺序栈
06
队列
队列的定义 · 顺序队列与循环队列 · 链队列的实现
队列队列的定义
07
串与模式匹配
串的存储结构 · 朴素模式匹配算法 · KMP算法原理与next数组计算
模式匹配串的存储结构
08
数组与广义表
数组的存储结构 · 特殊矩阵（对称 · 三角
数组广义表
09
树与二叉树基础
树的术语 · 二叉树的性质 · 完全二叉树与满二叉树
二叉树基础树的术语
10
二叉树的遍历
前序 · 中序 · 后序
二叉树的遍历前序
11
线索二叉树
线索化的概念 · 线索二叉树的构造 · 线索二叉树的遍历与查找前驱后继
线索二叉树线索化的概念
12
树与森林
树的存储结构（双亲 · 孩子 · 孩子兄弟）
森林树的存储结构
13
二叉排序树与平衡二叉树
BST的查找 · 插入 · 删除操作
二叉排序树平衡二叉树
14
哈夫曼树与哈夫曼编码
哈夫曼树的构造 · 带权路径长度 · 哈夫曼编码的生成与解码
哈夫曼树哈夫曼编码
15
图的基本概念
图的定义 · 有向图与无向图 · 度
图的基本概念图的定义
16
图的遍历
深度优先搜索（DFS）与广度优先搜索… · 复杂度分析 · 生成树与连通分量
图的遍历DFS
17
图的应用——最小生成树
Prim算法与Kruskal算法的原… · 步骤 · 复杂度比较
图的应用最小生成树
18
图的应用——最短路径
Dijkstra算法 · Floyd算法 · Bellman-Ford算法
图的应用最短路径
19
图的应用——拓扑排序与关键路径
AOV网与拓扑排序 · AOE网 · 关键路径的求解方法
图的应用拓扑排序
20
查找基础
静态查找表（顺序查找 · 折半查找 · 分块查找）
查找基础静态查找表
21
哈希查找
哈希表的概念 · 哈希函数构造（除留余数法 · 直接定址法）
哈希查找哈希表的概念
22
排序基础与插入排序
排序的稳定性 · 直接插入排序 · 折半插入排序
排序基础插入排序
23
交换排序
冒泡排序 · 快速排序的算法思想 · 递归实现
交换排序冒泡排序
24
选择排序
简单选择排序 · 堆排序（堆的构建 · 调整
选择排序简单选择排序
25
归并排序与基数排序
二路归并排序的递归与迭代实现 · 基数排序的原理与实现 · 各类排序算法的比较与选择
归并排序基数排序
26
排序综合实战
常见排序算法的代码实现 · 稳定性与复杂度对比 · 排序算法在考研真题中的应用与解题技巧
排序综合实战常见排序算法的代…
27
考研真题解析——选择题与填空题
历年真题中数据结构与算法选择题的常见… · 易错点 · 解题策略
考研真题解析选择题
28
考研真题解析——综合应用题
算法设计题的解题思路 · 步骤书写规范 · 复杂度分析
考研真题解析综合应用题
29
高频考点与易错点总结
各章节高频考点梳理 · 常见错误概念辨析 · 记忆口诀与复习建议
高频考点易错点总结
30
全真模拟与冲刺
模拟试卷实战演练 · 时间分配策略 · 查漏补缺方法
全真模拟冲刺