数据结构教程（第5版）（李春葆） - 文泉课堂 - 年轻人的新知识课堂。

文泉课堂 - 年轻人的新知识课堂。

数据结构教程（第5版）（李春葆）

数据结构教程（第5版）（李春葆）扫二维码继续学习二维码时效为半小时

(22 评论)

价格 20.00元

17026人

购买课程

第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:29
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章-习题测试
第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章-习题测试