- 第1章-绪论
- 1.1-什么是数据结构
- 【PPT讲义】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章-习题测试
- 【PPT讲义】绪论小结
- 第2章-线性表
- 2.1-线性表及其逻辑结构
- 【PPT讲义】2.1-线性表的基本概念
- 【教学视频】2.1-例题2.2 04:38
- 【动画】2.1-人线性表的动画 00:11
- 2.2-线性表的顺序存储结构
- 【PPT讲义】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-线性表的链式存储结构
- 【PPT讲义】2.3-线性表的链式存储结构 2
- 【PPT讲义】小结
- 【PPT讲义】2.3.3-双链表
- 【PPT讲义】2.3.4-循环链表
- 【教学视频】2.3-1-例题2.5 03:17
- 【教学视频】2.3-2-例题2.6 02:12
- 【教学视频】2.3-3-例题2.8 01:55
- 【动画】2.3-1-单链表插入节点动画单链表插入节点动画 00:05
- 【动画】2.3-2-单链表删除节点动画 00:07
- 【动画】2.3-3-头插法建立单链表动画 00:40
- 【动画】2.3-4-尾插法建立单链表的动画 00:36
- 【动画】2.3-5-双链表插入节点的动画 00:10
- 【动画】2.3-6-双链表删除节点的动画 00:06
- 2.4-线性表的应用
- 【PPT讲义】2.4-线性表的应用
- 【教学视频】2.4-线性表的应用 09:59
- 【动画】2.4-1-两表条件连接的动画 00:17
- 【动画】2.4-2-两表条件连接实现的动画 00:21
- 2.5-有序表
- 【PPT讲义】2.5-有序表
- 【教学视频】2.5-例题2.12 06:30
- 【动画】2.5-1-顺序表二路归并示例的动画 00:30
- 【动画】2.5-2-6个有序表的二路归并的动画 00:12
- 【PPT讲义】第2章-小结
- 第2章-习题测试
- 第3章-栈和队列
- 3.1-栈
- 【PPT讲义】3.1-栈的定义和顺序栈
- 【PPT讲义】3.1.3-栈的链式存储结构及其基本运算的实现
- 【PPT讲义】3.1.3-栈的应用 1
- 【PPT讲义】3.1.3-栈的应用 2
- 【教学视频】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-队列的定义
- 【PPT讲义】3.2.3-队列的链式存储结构及其基本运算的实现
- 【PPT讲义】3.2.4-队列的应用举例
- 【教学视频】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
- 【PPT讲义】第3章-小结
- 第3章-习题测试
- 第4章-串
- 4.1-串的基本概念
- 【PPT讲义】4.1-串的概念和存储结构
- 【教学视频】4.1-例题（补充） 00:51
- 4.2-串的存储结构
- 【PPT讲义】4.2-串的存储结构
- 【教学视频】4.2-1-例题4.1 01:35
- 【教学视频】4.2-2-例题4.3 02:07
- 【动画】4.2-建立顺序串动画 00:20
- 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
- 【PPT讲义】4.3-小结
- 第4章-习题测试
- 第5章-递归
- 5.1-什么是递归
- 【PPT讲义】5.1-什么是递归
- 【教学视频】5.1-递归模型 06:22
- 【动画】5.1-递归模型的动画 00:08
- 5.2-栈和递归
- 【PPT讲义】5.2-递归调用的实现原理
- 【教学视频】5.2-求5！栈变化过程的动画演示 01:31
- 【动画】5.2-1-递归函数求解的动画 00:11
- 【动画】5.2-2-求5栈变化过程的动画 00:17
- 5.3-递归算法的设计
- 【教学视频】5.3-求递归模型的步骤 03:54
- 【PPT讲义】第5章-小结
- 第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
- 【PPT讲义】第6章-小结
- 第6章-习题测试
- 第7章-树和二叉树
- 7.1-树的基本概念
- 【PPT讲义】7.1-树的基本概念
- 【PPT讲义】7.1.5-树的基本运算
- 【教学视频】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-二叉树的概念
- 【PPT讲义】7.3-二叉树的存储结构
- 【教学视频】7.3-二叉树的顺序存储结构 03:23
- 【动画】7.3-二叉链存储结构动画 00:05
- 7.4-二叉树的基本运算及其实现
- 【PPT讲义】7.4-二叉树基本运算及其实现
- 【教学视频】7.4-二叉树的基本运算算法实现 07:40
- 【动画】7.4-由括号表示字符串构造二叉链的动画 00:32
- 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.6-二叉树的构造
- 【PPT讲义】7.6-二叉树的构造
- 【教学视频】7.6-二叉树的两种构造算法 06:46
- 【动画】7.6-1-由先序和中序序列构造二叉树示例的动画 00:10
- 【动画】7.6-2-由后序和中序序列构造二叉树示例的动画 00:10
- 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.9-用并查集求解等价问题
- 【PPT讲义】7.9-用并查集求解等价问题
- 第8章-图
- 8.1-图的基本概念
- 【PPT讲义】8.1-图的基本概念
- 【教学视频】8.1-例题8.1 01:14
- 8.2-图的存储结构和基本运算算法
- 【PPT讲义】8.2-图的存储结构
- 【教学视频】8.2-例题8.2 06:15
- 【动画】8.2-1-邻接矩阵动画 00:24
- 【动画】8.2-2-邻接表动画 00:14
- 【动画】8.2-3-邻接矩阵转换为邻接表动画 00:12
- 【动画】8.2-4-邻接表转换为邻接矩阵动画 00:32
- 8.3-图的遍历
- 【PPT讲义】8.3-图的遍历
- 【PPT讲义】8.3.5-图遍历的应用
- 【教学视频】8.3-1-基于深度优先遍历算法的应用 16:03
- 【教学视频】8.3-2-基于广度优先遍历算法的应用 05:37
- 【动画】8.3-1-深度优先遍历过程动画 00:56
- 【动画】8.3-2-广度优先遍历过程动画 00:55
- 【动画】8.3-3-输出图G中从顶点1到0的一条简单路径动画 00:36
- 【动画】8.3-4-求所有简单路径动画 00:24
- 8.4-生成树和最小生成树
- 【PPT讲义】8.4-生成树和最小生成树
- 【PPT讲义】8.4.4 克鲁斯卡尔算法
- 【教学视频】8.4-1-普里姆算法 08:05
- 【教学视频】8.4-2-克鲁斯卡尔算法 07:07
- 【动画】8.4-1-Prim算法示例动画1 00:25
- 【动画】8.4-2-Prim算法示例动画2 00:08
- 【动画】8.4-3-Kruskal算法示例的动画 00:30
- 【动画】8.4-4-Kruskal算法如何解决出现回路的问题动画 00:33
- 8.5-最短路径
- 【PPT讲义】8.5-最短路径
- 【PPT讲义】8.5.3-每对顶点之间的最短路径
- 【教学视频】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.6-2-求关键路径动画 00:09
- 8.7-AOE网与关键路径
- 【PPT讲义】8.7-AOE网与关键路径
- 【教学视频】8.7-求关键路径 03:58
- 第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.1-树表的查找
- 【教学视频】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.3-8-B-树插入动画 01:20
- 【动画】9.3-9-B-树删除动画 00:45
- 9.4-哈希表查找
- 【PPT讲义】9.4-哈希表的查找
- 【教学视频】9.4-2-例题9.11 04:39
- 【教学视频】9.4-1-例题9.10 04:11
- 【动画】9.4-1-建立哈希表动画 00:18
- 【动画】9.4-2-哈希表查找动画 00:24
- 第9章-习题测试
- 第10章-内排序
- 10.1-排序的基本概念
- 【PPT讲义】10.1-排序的基本概念
- 【教学视频】10.1-基于比较的排序算法最快有多快 02:52
- 10.2-插入排序
- 【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.7-各种内排序方法的比较和选择
- 【PPT讲义】10.7-各种内排序方法的比较和选择
- 【教学视频】10.7-表10.1各种排序方法的性能 03:00
- 第10章-习题测试
- 第11章-外排序
- 11.1-外排序概述
- 【PPT讲义】11.1、11.2-外排序概述、磁盘排序
- 11.2-磁盘排序
- 【教学视频】11.1，11.2-1-多路平衡归并 03:47
- 【教学视频】11.1，11.2-2-用败者树进行多路平衡归并的性能分析 01:29
- 【教学视频】11.1，11.2-3-最佳归并树 04:30
- 【动画】11.2-1-磁盘排序过程动画 00:10
- 【动画】11.2-2-磁盘排序示例动画 00:44
- 【动画】11.2-3-置换-选择排序示例动画 01:21
- 【动画】11.2-4-用败者树进行多路平衡归并示例的动画 01:13
- 11.3-磁带排序
- 【PPT讲义】11.3-磁带排序
- 【教学视频】11.3-多路平衡归并排序 05:03
- 【动画】11.3-2-磁带多路平衡归并示例动画 00:31
- 【动画】11.3-1-最佳归并树动画 00:19
- 第11章-习题测试
- 第12章-文件
- 【PPT讲义】12-文件
- 【教学视频】12-文件 02:23
- 12.1-文件的基本概念
- 【动画】12.1-文件组成动画 00:09
- 12.2-顺序文件
- 12.3-索引文件
- 【动画】12.3-1-建立索引文件动画 00:07
- 【动画】12.3-2-ISAM文件结构动画 00:06
- 12.4-哈希文件
- 12.5-多关键字文件
- 第12章-习题测试
- 第13章-采用面向对象的方法表述算法
- 13.1-面向对象的概念
- 【PPT讲义】13.1-面向对象的概念
- 13.2-用C++描述面向对象的程序
- 【PPT讲义】13.2-用C++描述面向对象的程序
- 【动画】13.2-用C++描述面向对象的程序 00:06
- 13.3-用C++描述数据结构算法
- 【PPT讲义】13.3-用C++描述数据结构算法
- 13.4-使用STL设计数据结构算法
- 【动画】13.3-1-二叉树 00:12
- 【动画】13.3-2-链栈 00:08
- 【动画】13.3-3-顺序表 00:08
- 【动画】13.1-面向对象的概念 00:09
- 第13章-习题测试
