第一章 绪论

1.1 什么是数据结构？如何学习数据结构？（09：36）

1.2 算法的定义、描述及分析（15：24）

第一章 绪论单元测验

第二章 - 顺序表

2.1 顺序表的表示及定义（07：09）

2.2 顺序表的基本操作（08:20）

第二章 链表及实例应用

2.3 链表定义及建立（10:49）

2.4 链表基本操作（7:32）

2.5 循环链表及双向链表（14:11）

2.6 线性表应用举例（5:34）

2.7 应用举例 -约瑟夫及多项式求和（9:55）

第二章 线性表单元测验

第三章 栈和队列—— 栈的定义及其应用

3.1 栈的表示与实现（07：54）

3.2 栈的应用（数制转换及括弧匹配09：10，表达式计算09:26）

第三章 栈和队列——队列的定义及其实现

3.3 队列的表示与实现（07：56）

第三章 栈和队列单元测试

第四章 串

4.1 串的定义与实现（09: 26）

4.2 串的模式匹配（BF算法 05:17，KMP算法08:10）

第四章 串单元测验

第五章 数组和广义表

5.1 数组与矩阵的压缩存储（09:44）

5.2 稀疏矩阵的转置.（06:40）

5.3 广义表的表示（07:34）

第五章 数组与广义表单元测验

第六章 树与二叉树（一）

6.1 树的定义及术语（07:22）

6.2 二叉树及其性质（10:22）

6.3 遍历二叉树（递归方法10:12，非递归方法09:40）

第六章 树与二叉树（二）

6.4 线索二叉树&树与森林（10:52）

6.5 哈夫曼树及其应用（哈夫曼树及哈夫曼编码07:51，算法实现09:04 ）

第六章 树与二叉树 单元测验

第七章 图（一）

7.1 图的基本概念（08:23）

7.2 图的表示和实现（09:27）

7.3 图的遍历（09:43）

第七章 图（二）

7.4.1 最小生成树-Prim算法（11:04）

7.4.2 最小生成树-Kruskal算法（09:46）

7.4.3 单源点最短路径Dijkstra算法(11:36)

7.4.4 所有顶点间的最短路径Floyd算法（10:17）

7.4.5 拓扑排序（11:37）

7.4.6 关键路径（11:12）

第七章 图 单元测验

第八章 查找（线性查找、二叉排序树）

8.1 线性查找（09：08）

8.2 树表查找-二叉排序树（08：56）

第八章 查找（平衡二叉树、哈希查找）

8.3 树表查找-平衡二叉树（11:17）

8.4 哈希查找（13：54）

第九章 排序（排序定义、直接插入排序、选择排序、希尔排序）

9.1 排序定义及简单排序

第九章 排序（冒泡排序、快速排序、堆排序、归并排序、基数排序）

9.2 交换类排序（冒泡排序、快速排序）

9.3 堆排序

9.4 归并排序和基数排序