《数据结构》PPT课件 戚桂杰 山东大学

 
课件内容： 
第1章绪论 
01-01数据结构实例 
01-02基本概念和术语 
01-03算法和算法的评价 
第2章线性表 
02-01线性表的类型定义 
02-02线性表的顺序表示和实现 
02-03线性表的链式表示和实现 
02-04线性表的其他链式表示 
02-05线性表的应用举例 
第3章栈和队列 
03-01栈 
03-02栈的应用举例 
03-03队列 
03-04队列的应用举例 
第4章树和二叉树 
04-01树 
04-02二叉树 
04-03线索二叉树 
04-04树和森林 
04-05赫夫曼树及其应用 
第5章图 
05-01图的数学结构 
05-02图的计算机表示 
05-03图的遍历 
05-04图的应用之一 ——最小生成树 
05-05图的应用之二 —— 拓扑排序与关键路径 
05-06图的应用之三 —— 最短路径 
第6章查找/检索 
06-01基本概念 
06-02静态查找表 
06-03二叉查找树 
06-04B-树 
06-05散列表查找 
第7章排序 
07-01概述 
07-02插入排序 
07-03交换排序 
07-04选择排序 
07-05归并排序 
07-06各种内部排序方法的比较讨论 
07-07外部排序 
第8章文件 
08-01文件概述 
08-02顺序文件 
08-03直接文件(散列文件) 
08-04索引文件 
08-05索引顺序文件 
08-06倒排文件