《数据结构与算法》PPT课件 常熟理工学院 周思林

 
课件内容： 
第一章 绪论 
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 归并排序和基数排序 
第九章 排序 单元测试