西北大学 - 数据结构 （国家级精品课）
http://www.icourses.cn/sCourse/course_4246.html
国家教学名师耿国华主讲的《数据结构》。
课程简介 西北大学 《数据结构》。
主教材
数据结构-用C语言描述
主编: 耿国华
高等教育出版社
主教材
数据结构
主编: 耿国华
高等教育出版社
老师mooc的链接https://www.icourse163.org/course/NWU-298002
如果觉得老师视频讲的好的可以过去给她打cal
视频选集
（1/87）
1.1数据结构的基础概念
28:15
1.2数据结构的内容
19:27
1.3算法和算法描述
24:35
1.4算法性能评价
19:44
1.5数据结构与C语言表示
59:52
1.6数据结构与C语言表示
18:00
2.1线性表的基本概念
24:00
2.2线性表的顺序存储
52:45
2.3线性表链式存储的定义和建表
41:33
2.4线性表链式存储常用操作及举例
43:31
2.5循环单链表与双向链表
25:37
2.6静态链表
29:59
2.7一元多项式的表示与运算
39:58
2.8顺序表与单链表比较和总结提高
56:00
2.9约瑟夫环
21:54
2.10有序顺序表的合并
08:34
3.1栈的定义
21:24
3.2栈的表示和实现
42:16
3.3栈的应用举例
24:02
3.4栈与递归的实现
27:35
3.5队列的定义表示和实现
40:32
3.6队列的应用举例
24:02
3.7总结与提高
27:08
3.8上机实验
17:48
4.1串的基本概念和顺序串的存储与运算
47:12
4.2堆串和块链串的存储实现
29:00
4.3串的应用举例
11:50
4.4总结与提高
18:44
4.5上机实验
02:01
5.1数组定义与数组的顺序存储
21:47
5.2数组的地址计算
25:49
5.3规律分布的特殊矩阵压缩存储
32:32
5.4稀疏矩阵的三元组表示及其转置
51:19
5.5稀疏矩阵的十字链表法
50:26
5.6广义表
43:31
5.7总结与提高
21:28
5.8--上机实验
15:53
6.01树的定义与基本术语
31:15
6.02二叉树的定义与性质
44:54
6.03二叉树的存储结构
22:26
6.04二叉树遍历的概念与三种遍历算法
28:22
6.05二叉树的遍历算法应用（一）
56:05
6.06二叉树的遍历算法应用（二）
28:53
6.6.2二叉树的遍历与应用-2
06:59
6.6.3二叉树的遍历与应用-3
10:21
6.7历算法应用总结
27:58
6.8基于栈的递归消除
51:44
6.09线索二叉树的基本概念及二叉树的线索化
49:23
6.10在线索二叉树中找前驱、后继结点（一
42:24
6.11二叉树中找前驱、后继结点（二）
46:35
6.12线索二叉树的插入、删除运算以及由遍历序列确定二叉树
48:10
6.13树的存储结构和树、森林与二叉树的相互转换
44:40
6.14树与森林的遍历
20:41
6.15哈夫曼树的基本概念
30:52
6.16哈夫曼树的构造
45:58
6.17哈夫曼编码
59:46
6.18上机实验
10:54
7.01图的定义及基本术语
26:17
7.02图的存储结构
56:35
7.03图的遍历
58:17
7.04连通性问题
24:19
7.05最小生成树
54:54
7.06拓扑排序基本内容
20:04
7.07拓扑排序算法
45:43
7.08关键路径算法
59:57
7.09最短路径-迪杰斯特拉算法
55:05
7.10最短路径问题-弗洛伊德算法
29:52
7.11总结与提高
42:37
7.12上机实验
10:11
8.1查找的基本概念及顺序查找
31:12
8.2折半查找、分块查找及线性表查找总结
56:20
8.3基于树的查找法
01:05:53
8.4哈希函数的构造方法
31:48
8.5哈希函数中 处理冲突的方法
55:32
8.6总结与提高
35:48
8.7--上机实验
03:08
9.1排序的基本概念和插入类排序
40:37
9.1.2插入类排序
32:57
9.2交换类排序法
01:03:19
9.3选择类排序法
56:35
9.4堆排序
46:54
9.5选择排序总结
20:59
9.6归并排序、分配类排序
39:40
9.7分配类排序算法的链式与顺序实现
49:49
9.8排序方法总结与习题讲解
31:40
9.9上机实验
05:46
10.1外部排序
25:07
顶部