“数据结构基础”系列网络课程主页

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sxhelijian/article/details/48395029

前言

　　自从下决心要解决学生动手能力差的问题，开始了课程实践资源的建设之旅；自迷上了翻转课堂，所教课程的视频，也就逐渐形成了体系。在为我自己的校内学生服务的同时，也希望能够让更多人有机会用到。
　　自全身心投入教学，收入、奖金的渠道也便收缩到了极致。接受CSDN学院商业运作的规则，将课程投放此处，一则创收一些，弥补付出数倍精力建设资源而只能喝大锅饭中稀粥中的不平衡，二则因免费带来的不珍惜也让自己有些不快。课程定价大概等值于一张景区门票，或者一块生日蛋糕，愿者自行决定。
　　为天下IT学子服务的诺言不变，为大学生义务咨询的IT学子成长指导专栏长期有效，个人邮箱([email protected])继续接收和回复各方学子的信件。
　　惟恐有如我求学时家贫的学子，想用这些资源，因为开销的缘故而放弃。在此给出另一个承诺：对于家贫的学子，你可以先行购课完成学习，学完之后给我写封Email汇报学习情况，并提供学习记录，我将为你返还购课费用（含CSDN学院收取的平台服务费）。对于特别困难的同学，也可以提前联系，我可以为你提供需要的学习便利。
　　所有资源将在2015年12月建完，届时也将会打包成“套餐”。祝所有食客吃得健康！（后记：套餐地址为链接，吃套餐更实惠。）

新增资源

　　为支持网络课程学员的学习，特公布配套的自测题目。你可以在看完视频之后，同步检测自己的学习效果。自测题目获取方法：到mosoteach.cn（蓝墨云班课），注册账号后，用邀请码393626加入“数据结构基础”网络课，在那里可以看到自测题目。可以下载蓝墨云班课APP，在手机上完成测试，体验也不错。
　　当然，“上机实践”仍然是非常重要的实践资源。
　　

课程资源

系列1： 数据结构和算法

1. 关于数据结构课程(免费) [视频]$_{16:49}$
2. 什么是数据结构(免费) [视频]$_{13:15}$
3. 数据的逻辑结构及类型(免费) [视频]$_{19:29}$
4. 抽象数据类型(免费) [视频]$_{14:13}$
5. 算法及其描述(免费) [视频]$_{17:08}$
6. 算法复杂度概念(免费) [视频]$_{22:15}$
7. 算法分析实例(免费) [视频]$_{12:16}$
8. 算法与数据结构(免费) [视频]$_{14:56}$

上机实践与参考：数据结构、算法、程序设计

系列2：线性表

1. 导学(免费) [视频]$_{0:00}$
2. 线性表的逻辑结构与基本运算(免费) [视频]$_{21:25}$
3. 线性表的顺序存储结构 [视频]$_{8:50}$
4. 创建线性表的实现(暨参数类型的讨论) [视频$]_{18:40}$ [ 例程]
5. 顺序表基本运算的实现 [视频]$_{18:48}$ [算法库] [补充案例：找Bug]
6. 线性表顺序存储的应用 [视频]$_{17:31}$ [例程]
7. 实践指导：用程序实践算法(免费) [视频]$_{15:30}$ [例程] [文字版]

上机实践及参考：线性表（一）——顺序存储结构

8.线性表的链式存储 [视频]$_{12:19}$
9. 建立单链表 [视频]$_{16:30}$ [例程]
10. 单链表基本操作的实现 [视频]$_{18:59}$ [算法库]
11. 单链表应用举例 [视频]$_{24:12}$ [例程]
12. 双链表 [视频]$_{19:36}$ [算法库]
13. 循环链表 [视频]$_{6:23}$ [算法库: 循环单链表] [算法库: 循环双链表]
14. 线性表的应用 [视频]$_{27:10}$ [例程]
15. 有序表 [视频]$_{15:13}$ [例程]

上机实践及参考：线性表（二）——链表
[拓展：C++标准模板库与数据结构]

系列3：栈和队列

1. “栈和队列”导学(免费) [视频]$_{ 9:23}$
2. 栈的定义(免费) [视频]$_{9:56}$
3. 栈的顺序存储结构及其基本运算实现 [视频]$_{14:15}$ [算法库]
4. 栈的链式存储结构及其基本运算的实现 [视频]$_{6:39}$ [算法库]
5. 栈的应用1-表达式求值 [视频]$_{31:23}$ [例程]
6. 栈的应用2-迷宫问题 [视频]$_{19:48}$ [例程]

上机实践及参考：栈和队列（一）——栈
补充应用案例：栈结构用于8皇后问题的回溯求解

7.队列的定义(免费) [视频]$_{5:46}$
8. 顺序队的存储及基本操作 [视频]$_{12:24}$
9. 环形队列的存储及基本操作 [视频]$_{21:00}$ [算法库]
10. 队列的链式存储结构及其基本运算的实现 [视频]$_{17:07}$ [算法库]
11. 队列的应用-迷宫问题 [视频]$_{21:39}$ [例程]
12. 双端队列 [视频]$_{5:04}$

上机实践及参考：栈和队列（二）——队列

系列4：串

1. 串的基本概念及导学 [视频]$_{11:09}$ [自测]
2. 串的顺序存储及其基本操作实现 [视频]$_{26:09}$ [算法库]
3. 串的顺序存储应用 [视频]$_{12:53}$ [例程]
4. 串的链式存储及其基本操作实现 [视频]$_{21:58}$ [算法库] [自测]
5. 串的模式匹配（Brute-Force算法） [视频]$_{16:15}$ [例程]
6. 串的模式匹配（KMP算法） [视频]$_{33:20}$ [例程] [自测]

上机实践及参考：串

系列5：数组与广义表

1. 数组的基本概念与存储结构 [视频]$_{22:06}$ [自测]
2. 特殊矩阵的压缩存储 [视频]$_{31:56}$ [例程] [自测]
3. 稀疏矩阵的三元组表示 [视频]$_{26:41}$ [算法库] [自测]
4. 稀疏矩阵的十字链表表示 [视频]$_{28:33}$ [例程]
5. 广义表 [视频]$_{13:58}$ [自测]
6. 广义表的存储结构及基本运算的实现 [视频]$_{30:40}$ [算法库]

上机实践及参考：数组与广义表

系列6：树和二叉树

1 树结构导学 [视频]$_{6:19}$
2 树的基本概念 [视频]$_{18:04}$
3 树的基本术语 [视频]$_{7:41}$
4 树的性质 [视频]$_{14:59}$
5 树的存储结构 [视频]$_{13:33}$ [例程]
6 二叉树概念和性质 [视频]$_{18:02}$
7 二叉树与树、森林之间的转换 [视频]$_{12:13}$
8 二叉树的存储结构 [视频]$_{9:21}$
9 二叉树的基本运算及其实现 [视频]$_{29:18}$ [算法库]
10 二叉树的遍历 [视频]$_{18:42}$ [例程(算法)] [例程(应用)]

上机实践及参考：树和二叉树（一）

11 二叉树遍历非递归算法 [视频]$_{23:04}$ [例程]
12 层次遍历算法 [视频]$_{10:05}$ [例程] [例程(应用)]
13 二叉树的构造 [视频]$_{24:23}$ [例程]
14 线索二叉树 [视频]$_{21:41}$ [例程]
15 哈夫曼树 [视频]$_{29:24}$ [例程]

上机实践及参考：树和二叉树（二）

系列7：图

1.图结构导学 [视频]$_{12:16}$
2. 图的定义 [视频]$_{ 7:34}$
3. 图的基本术语 [视频]$_{21:22}$
4. 图的邻接矩阵存储结构及算法 [视频]$_{16:55}$ [例程]
5. 图的邻接表存储结构及算法 [视频]$_{22:52}$ [算法库]
6. 图的遍历 [视频]$_{24:05}$ [例程]
7. 非连通图的遍历 [视频]$_{7:55}$ [例程]
8. DFS（深度优先搜索）的应用 [视频]$_{21:27}$ [例程]
9. BFS（广度优先搜索）的应用 [视频]$_{12:12}$ [例程]

上机实践及参考：图的基本运算和遍历

10.生成树的概念 [视频]$_{13:10}$
11. 最小生成树的普里姆算 [视频]$_{26:36}$ [例程]
12. 最小生成树的克鲁斯卡尔算法 [视频]$_{18:16}$ [例程]
13. 从一个顶点到其余各顶点的最短路径 [视频]$_{34:15}$ [例程]
14. 每对顶点之间的最短路径 [视频]$_{22:15}$[例程]
15. 拓扑排序 [视频]$_{15:39}$[例程]
16. AOE网与关键路径 [视频]$_{19:15}$

上机实践及参考：最短路径和拓扑序列

系列8：查找

1.查找问题导学 [视频]$_{13:31}$
2. 线性表的顺序查找 [视频]$_{7:52}$ [例程]
3. 线性表的折半查找 [视频]$_{20:05}$ [例程]
4. 索引存储结构 [视频]$_{5:26}$
5. 分块查找 [视频]$_{20:32}$ [例程]
6. 二叉排序树 [视频]$_{22:58}$
7. 二叉排序树（续） [视频]$_{12:03}$ [例程]
8. 平衡二叉树 [视频]$_{32:56}$ [例程]

上机实践及参考：查找（一）

9.B-树 [视频]$_{29:01}$
10. B+树 [视频]$_{5:49}$
11. 哈希表——散列结构 [视频]$_{29:38}$
12. 哈希表的运算 [视频]$_{27:40}$ [例程]
13. 拓展：谷歌搜索的数据结构 [视频]$_{6:56}$

上机实践及参考： 查找（二）

系列9：内部排序

1.排序问题及导学 [视频]$_{11:54}$
2. 插入排序之直接插入排序 [视频]$_{18:00}$ [例程]
3. 插入排序之希尔排序 [视频]$_{14:40}$ [例程]
4. 交换排序之冒泡排序 [视频]$_{16:22}$ [例程]
5. 交换排序之快速排序 [视频]$_{20:13}$ [例程]
6. 选择排序之直接选择排序 [视频]$_{10:06}$ [例程]
7. 选择排序之堆排序 [视频]$_{22:18}$ [例程]
8. 归并排序 [视频]$_{18:08}$ [例程]
9. 简单的计数排序 [视频]$_{8:33}$ [例程]
10. 基数排序 [视频]$_{20:06}$ [例程]
11. 各种排序的比较 [视频]$_{8:39}$

上机实践及参考： 内部排序

系列10：外部排序

1.外排序概述 (免费) [视频]$_{7:27}$
2. 磁盘排序 [视频]$_{12:36}$
3. 多路平衡归并 [视频]$_{25:53}$ [例程]
4. 初始归并段的置换-选择排序算法 [视频]$_{13:07}$ [例程]
5. 最佳归并树 [视频]$_{12:19}$
6. 磁带多路平衡归并排序 [视频]$_{14:05}$
7. 磁带多阶段归并排序 [视频]$_{14:27}$

上机实践及参考： 外部排序模拟

系列11：文件

1 文件的基本概念 [视频]$_{16:27}$
2 顺序文件 [视频]$_{11:18}$
3 索引文件 [视频]$_{13:37}$ [例程]
4 ISAM索引文件 [视频]$_{18:16}$
5 VSAM索引文件 [视频]$_{10:25}$
6 哈希文件 [视频]$_{11:16}$
7 多关键字文件 [视频]$_{11:30}$
8 课程结语 [视频]$_{7:4}$

上机实践及参考： 文件模拟