- 第0章 数据结构课程总览
- 本教材算法演示动画
- 二叉树的建立
- 进制转换
- 队列的删除
- 队列的删除2
- 队列的插入
- 汉诺塔
- 后缀求值
- 迷宫
- 迷宫2
- 如何得到后缀
- 如何得到后缀
- 数制转换
- 顺序栈
- 循环队列操作
- 4_1BF算法
- 4_2KMP算法
- 构造哈夫曼树
- 哈夫曼树算法模拟
- prim
- 图的广度优先遍历
- 图的深度优先遍历
- 拓扑排序
- 第1章 绪论
- 1.1-什么是数据结构
- 【PPT讲义】1.1-什么是数据结构
- 【教学视频】1.1-例题1.1 06:11
- 【动画】1.1-1-存储结构 00:07
- 【动画】1.1-2-学生表顺序存储结构 00:09
- 【动画】1.1-3-学生表链表结构 00:15
- 【动画】1.1-4-顺序表中查找 00:13
- 【动画】1.1-5-链表中查找 00:12
- 1.2-算法及其描述
- 【PPT讲义】1.2-算法及其描述
- 【教学视频】1.2-C++语言中引用运算符“&”的作用 04:54
- 1.3-算法分析
- 【PPT讲义】1.3-算法分析
- 【教学视频】1.3-1-递归算法的时间复杂度分析 02:25
- 【教学视频】1.3-2-递归算法的空间复杂度分析 02:01
- 【动画】1.3-算法构成 00:21
- 1.4-数据结构+算法=程序
- 【PPT讲义】1.4-数据结构+算法=程序
- 【教学视频】1.4-数据结构解决问题的思路 01:28
- 【动画】1.4-数据结构解决问题的思路 00:18
- 第1章-习题测试
- 第2章-线性表
- 2.1-线性表及其逻辑结构
- 【PPT讲义】2.1-线性表及其逻辑结构
- 【教学视频】2.1-例题2.2 04:38
- 【动画】2.1-人线性表的动画 00:11
- 2.2-线性表的顺序存储结构
- 【PPT讲义】2.2-线性表的顺序存储结构
- 【教学视频】2.2-例题2.3 05:24
- 【动画】2.2-1-整体建立顺序表 00:20
- 【动画】2.2-2-顺序表插入元素动画 00:15
- 【动画】2.2-3-顺序表删除元素动画 00:15
- 【动画】2.2-4-删除顺序表中所有值为x的元素（方法1）动画 00:14
- 【动画】2.2-5-删除顺序表中所有值为x的元素（方法2）动画 00:20
- 【动画】2.2-6-归位元素解法1的动画 00:35
- 【动画】2.2-7-归位元素解法2的动画 00:33
- 2.3-线性表的链式存储结构
- 【PPT讲义】2.3.1 线性表的链式存储结构和单链表
- 【PPT讲义】2.3.2 单链表和顺序表的算法设计方法
- 【动画】2.3-1-单链表插入节点动画单链表插入节点动画 00:05
- 【教学视频】2.3-1-例题2.5 03:17
- 【教学视频】2.3-2-例题2.6 02:12
- 【教学视频】2.3-3-例题2.8 01:55
- 【动画】2.3-2-单链表删除节点动画 00:07
- 【动画】2.3-3-头插法建立单链表动画 00:40
- 【动画】2.3-4-尾插法建立单链表的动画 00:36
- 【PPT讲义】2.3.3 双链表
- 【动画】2.3-5-双链表插入节点的动画 00:10
- 【动画】2.3-6-双链表删除节点的动画 00:06
- 【PPT讲义】2.3.4 循环链表
- 2.4-线性表的应用
- 【PPT讲义】2.4-线性表的应用
- 【教学视频】2.4-线性表的应用 09:59
- 【动画】2.4-1-两表条件连接的动画 00:17
- 【动画】2.4-2-两表条件连接实现的动画 00:21
- 【教学视频】2.4-例题1 06:30
- 【动画】2.4-3-顺序表二路归并示例的动画 00:30
- 【动画】2.4-4-6个有序表的二路归并的动画 00:12
- 【测试】 第2章 线性表知识结构图
- 第2章-习题测试
- 第3章-栈和队列
- 3.1-栈
- 【PPT讲义】3.1.1-栈的定义
- 【PPT讲义】3.1.2- 顺序栈及其基本运算的实现
- 【PPT讲义】3.1.3- 链栈及其基本运算的实现
- 【PPT讲义】3.1.4- 栈的应用
- 【测试】第3章 栈测试卷 敬请期待
- 【教学视频】3.1-1-例题3.4 02:02
- 【教学视频】3.1-2-例题3.5 02:27
- 【教学视频】3.1-3-求解迷宫问题 09:18
- 【动画】3.1-1-由进栈序列不能够产生出栈序列的动画 00:12
- 【动画】3.1-2-由进栈序列能够产生出栈序列的动画 00:19
- 【动画】3.1-3-表达式括号不配对情况的动画 00:08
- 【动画】3.1-4-表达式括号配对情况的动画 00:08
- 【动画】3.1-5-算术表达式exp转换成后缀表达式postexp的动画 00:46
- 【动画】3.1-6-求后缀表达式postexp值的动画 00:58
- 【动画】3.1-7-用栈求解一条迷宫路径的动画 00:34
- 3.2-队列
- 【PPT讲义】3.2.1 -队列及其顺序存储结构的实现
- 【PPT讲义】3.2.2 队列的链式存储结构及其基本运算的实现
- 【PPT讲义】3.2.3 队列的应用--迷宫求解
- 【测试】第3章 队列测试卷 敬请期待
- 【教学视频】3.2-3-队列的应用 06:00
- 【教学视频】3.2-2-例题3.8 03:00
- 【教学视频】3.2-1-例题3.7 04:22
- 【动画】3.2-1-由进队序列产生一种出队序列的动画 00:22
- 【动画】3.2-2-链队的进队和出队操作动画 00:06
- 【动画】3.2-3-用队列求解一条迷宫路径的动画 00:46
- 【动画】3.2-4-双端队列动画1 00:21
- 【动画】3.2-5-双端队列动画2 00:21
- 【动画】3.2-6-双端队列动画3 00:09
- 【动画】3.2-7-双端队列动画4 00:25
- 【测试】第3章 知识结构图
- 第3章-习题测试
- 第4章-串
- 4.1-串的基本概念
- 【PPT讲义】4.1-串的基本概念
- 【教学视频】4.1-例题（补充） 00:51
- 4.2-串的存储结构
- 【教学视频】4.2-1-例题4.1 01:35
- 【教学视频】4.2-2-例题4.3 02:07
- 【动画】4.2-建立顺序串动画 00:20
- 【PPT讲义】4.2-串的存储结构
- 4.3-串的模式匹配
- 【PPT讲义】4.3-串的模式匹配
- 【教学视频】4.3-1-Brute-Force算法 04:35
- 【教学视频】4.3-2-KMP算法的基本思路 06:19
- 【动画】4.3-1-将链串中“ab”改为“xyz”的动画 00:07
- 【动画】4.3-2-简单模式匹配算法1示例动画 00:32
- 【动画】4.3-3-简单模式匹配算法2示例动画 00:32
- 【动画】4.3-4-KMP算法用next数组保存部分匹配信息的动画 00:09
- 第4章-习题测试 敬请期待
- 第5章-递归
- 5.1-什么是递归
- 【PPT讲义】5.1-什么是递归
- 【教学视频】5.1-递归模型 06:22
- 【动画】5.1-递归模型的动画 00:08
- 5.2-栈和递归
- 【教学视频】5.2-求5！栈变化过程的动画演示 01:31
- 【动画】5.2-1-递归函数求解的动画 00:11
- 【动画】5.2-2-求5栈变化过程的动画 00:17
- 【PPT讲义】5.2-递归调用的实现原理
- 5.3-递归算法的设计
- 【PPT讲义】5.3-递归算法的设计
- 【教学视频】5.3-求递归模型的步骤 03:54
- 第5章-习题测试 敬请期待
- 第6章-数组和广义表
- 6.1-数组
- 【PPT讲义】6.1-数组和特殊矩阵的压缩存储
- 【教学视频】6.1-对称矩阵的压缩存储 04:09
- 6.2-稀疏矩阵
- 【PPT讲义】6.2-稀疏矩阵
- 【教学视频】6.2-1-稀疏矩阵的三元组表示 03:01
- 【教学视频】6.2-2-稀疏矩阵的十字链表表示 04:44
- 【动画】6.2-稀疏矩阵三元组表示的动画 00:25
- 6.3-广义表
- 【PPT讲义】6.3-广义表
- 【教学视频】6.3-广义表的递归算法设计 07:47
- 【动画】6.3-2-求广义表深度的动画 00:13
- 【动画】6.3-1-广义表的图形表示动画 00:22
- 第6章-习题测试
- 第6章 数组和广义表知识结构图
- 第7章-树和二叉树
- 7.1-树的基本概念
- 【PPT讲义】7.1-树的基本概念
- 【教学视频】7.1-求解树的节点个数问题 02:59
- 【动画】7.1-1-树的先根遍历示例的动画 00:16
- 【动画】7.1-2-树的后根遍历示例的动画 00:17
- 【动画】7.1-3-树的层次遍历示例的动画 00:14
- 【动画】7.1-4-树的双亲存储结构动画 00:06
- 【动画】7.1-5-树的孩子链存储结构动画 00:04
- 【动画】7.1-6-树的孩子兄弟链存储结构动画 00:04
- 7.2-二叉树的概念和性质
- 【PPT讲义】7.2-二叉树的基本概念
- 【教学视频】7.2-求解方法归纳 05:24
- 【动画】7.2-1-一棵树转换为二叉树动画 00:06
- 【动画】7.2-2-森林转换为二叉树动画 00:08
- 【动画】7.2-3-将一棵二叉树还原为树的动画 00:08
- 【动画】7.2-4-将一棵二叉树还原为森林的动画 00:16
- 7.3-二叉树的存储结构
- 【PPT讲义】7.3-二叉树的存储结构
- 【教学视频】7.3-二叉树的顺序存储结构 03:23
- 【动画】7.3-二叉链存储结构动画 00:05
- 7.4-二叉树的基本运算及其实现
- 【PPT讲义】7.4-二叉树基本运算及其实现
- 【教学视频】7.4-二叉树的基本运算算法实现 07:40
- 【动画】7.4-1 二叉树的构造
- 7.5-二叉树的遍历和构造
- 【PPT讲义】7.5-二叉树的遍历和构造
- 【教学视频】7.5-1-二叉树递归算法设计示例讲解 15:11
- 【教学视频】7.5-2-先序遍历非递归算法 04:37
- 【教学视频】7.5-3-中序遍历非递归算法 03:19
- 【教学视频】7.5-4-后序遍历非递归算法 05:08
- 【动画】7.5-1-二叉树先序遍历动画 00:10
- 【动画】7.5-2-先序递归动画 00:44
- 【动画】7.5-3-二叉树中序遍历动画 00:12
- 【动画】7.5-4-中序递归动画 00:40
- 【动画】7.5-5-二叉树后序遍历动画 00:12
- 【动画】7.5-6-后序递归动画 00:46
- 【动画】7.5-7-求节点个数动画 00:41
- 【动画】7.5-8-先序非递归算法1动画 00:36
- 【动画】7.5-9-先序非递归算法2动画 00:52
- 【动画】7.5-10-中序非递归算法动画 00:51
- 【动画】7.5-11-后序非递归算法动画 00:53
- 【动画】7.5-12-层次遍历动画 00:39
- 【动画】7.5-13-由先序和中序序列构造二叉树示例的动画 00:10
- 【动画】7.5-14-由后序和中序序列构造二叉树示例的动画 00:10
- 7.6 树与二叉树之间的转换
- 【PPT】树与二叉树之间的转换
- 7.7-线索二叉树
- 【PPT讲义】7.7-线索二叉树
- 【教学视频】7.7-中序线索二叉树的相关算法 06:55
- 【动画】7.7-1-中序线索化动画 00:22
- 【动画】7.7-2-中序线索二叉树的中序遍历示例动画 00:35
- 7.8-哈夫曼树
- 【PPT讲义】7.8-哈夫曼树与并查集
- 【教学视频】7.8-构造哈夫曼树和哈夫曼编码 01:29
- 【动画】7.8-1-建立哈夫曼树示例的动画 00:32
- 【动画】7.8-2-产生哈夫曼编码示例的动画 00:04
- 【测试】 第7章 树和二叉树的概念和性质 敬请期待
- 【测试】第7章 二叉树的遍历 敬请期待
- 【测试】第7章 树和二叉树知识结构图
- 【测试】第7章 树和二叉树综合测试 敬请期待
- 第7章-习题测试
- 第8章-图
- 8.1-图的存储和遍历
- 【PPT讲义】8.1-图的存储和遍历
- 【教学视频】8.1-例题8.1 01:14
- 【教学视频】8.1-例题8.2 06:15
- 【动画】8.1-1-邻接矩阵动画 00:24
- 【动画】8.1-2-邻接表动画 00:14
- 【动画】8.1-3-邻接矩阵转换为邻接表动画 00:12
- 【动画】8.1-4-邻接表转换为邻接矩阵动画 00:32
- 【教学视频】8.1-1-基于深度优先遍历算法的应用 16:03
- 【教学视频】8.1-2-基于广度优先遍历算法的应用 05:37
- 【动画】8.1-1-深度优先遍历过程动画 00:56
- 【动画】8.1-2-广度优先遍历过程动画 00:55
- 【动画】8.1-3-输出图G中从顶点1到0的一条简单路径动画 00:36
- 【动画】8.1-4-求所有简单路径动画 00:24
- 8.2-生成树和最小生成树
- 【PPT讲义】8.2-生成树和最小生成树
- 【教学视频】8.2-1-普里姆算法 08:05
- 【教学视频】8.2-2-克鲁斯卡尔算法 07:07
- 【动画】8.2-1-Prim算法示例动画1 00:25
- 【动画】8.2-2-Prim算法示例动画2 00:08
- 【动画】8.2-3-Kruskal算法示例的动画 00:30
- 【动画】8.2-4-Kruskal算法如何解决出现回路的问题动画 00:33
- 8.5-最短路径
- 【PPT讲义】8.5-最短路径
- 【教学视频】8.5-1-从一个顶点到其余各顶点的最短路径 14:15
- 【教学视频】8.5-2-每对顶点之间的最短路径 12:13
- 【动画】8.5-1-Dijkstra算法示例动画 01:10
- 【动画】8.5-2-Floyd算法示例动画 01:10
- 8.6-拓扑排序
- 【PPT讲义】8.6-拓扑排序
- 【教学视频】8.6-拓补排序步骤 03:14
- 【动画】8.6-1-拓扑排序动画 00:39
- 8.7-AOE网与关键路径
- 【PPT讲义】8.7-AOE网与关键路径
- 【动画】8.6-2-求关键路径动画 00:09
- 【教学视频】8.7-求关键路径 03:58
- 【测试】第8章 图的存储、遍历和最小生成树 敬请期待
- 【测试】第8章 图的四大应用测试 敬请期待
- 【作业】第8章 图知识结构图
- 第8章-习题测试
- 第9章 查找
- 9.1-查找的基本概念
- 【PPT讲义】9.1-查找的基本概念
- 【教学视频】9.1-查找方法的性能指标 02:15
- 9.2-线性表的查找
- 【PPT讲义】9.2-线性表的查找
- 【教学视频】9.2-1-例题9.1 04:20
- 【教学视频】9.2-2-例题9.2 02:57
- 【动画】9.2-1-顺序查找成功动画 00:13
- 【动画】9.2-2-顺序查找失败动画 00:19
- 【动画】9.2-3-折半查找动画 00:22
- 【动画】9.2-4-分块查找动画 00:22
- 9.3-树表的查找
- 【PPT讲义】9.3-树表的查找
- 【PPT讲义】平衡二叉树
- 【教学视频】9.3-1-例题9.3 02:04
- 【教学视频】9.3-2-平衡二叉树的查找 04:08
- 【动画】9.3-1-二叉排序树查找动画 00:20
- 【动画】9.3-2-二叉排序树的节点删除动画 00:45
- 【动画】9.3-3-AVL树LL调整动画 00:08
- 【动画】9.3-4-AVL树RR调整动画 00:07
- 【动画】9.3-5-AVL树LR型调整动画 00:08
- 【动画】9.3-6-AVL树RL型调整动画 00:06
- 【动画】9.3-7-构造AVL树动画 00:27
- 9.4-哈希表查找
- 【PPT讲义】9.4-哈希表的查找
- 【教学视频】9.4-2-例题9.11 04:39
- 【教学视频】9.4-1-例题9.10 04:19
- 【动画】9.4-1-建立哈希表动画 00:18
- 【动画】9.4-2-哈希表查找动画 00:24
- 【作业】第9章 查找知识结构图
- 【测试】第9章 查找综合测试 敬请期待
- 第9章-习题测试
- 第10章-内排序
- 10.1-插入排序
- 【PPT讲义】10.2-插入排序
- 【教学视频】10.2-1-直接插入排序 02:56
- 【教学视频】10.2-2-折半插入排序 02:10
- 【教学视频】10.2-3-希尔排序 03:51
- 【动画】10.2-1-直接插入排序动画 00:15
- 【动画】10.2-2-直接插入排序示例动画 00:17
- 【动画】10.2-3-折半插入排序示例动画 00:37
- 【动画】10.2-4-希尔排序示例动画 00:07
- 10.3-交换排序
- 【PPT讲义】10.3-交换排序
- 【教学视频】10.3-1-冒泡排序 03:07
- 【教学视频】10.3-2-快速排序 04:10
- 【动画】10.3-1-冒泡排序动画 00:08
- 【动画】10.3-2-冒泡排序示例动画 00:49
- 【动画】10.3-3-快速排序示例动画 00:27
- 10.4-选择排序
- 【PPT讲义】10.4-选择排序
- 【教学视频】10.4-1-简单选择排序 02:48
- 【教学视频】10.4-2-堆排序 06:23
- 【动画】10.4-1-直接选择排序动画 00:10
- 【动画】10.4-2-堆排序示例动画 00:52
- 10.5-归并排序
- 【PPT讲义】10.5-归并排序
- 【教学视频】10.5-二路归并排序 03:02
- 【动画】10.5-二路归并排序示例动画 00:12
- 10.6-基数排序
- 【PPT讲义】10.6-基数排序和小结
- 【教学视频】10.6-基数排序算法 02:08
- 【动画】10.6-基数排序示例 00:38
- 【作业】第10章 排序知识结构图
- 【测试】第10章 排序综合测试
- 第10章-习题测试
- 教学大纲
- 教学大纲
- 实验大纲
- 实验大纲
- 考研试题
- 2010年考研试题
- 2011年考研试题
- 2012年考研试题
- 2013年考研试题
- 2014年考研试题
- 2015年考研试题
- 考研复习资料
