《数据结构》PPT课件 刘大有 吉林大学

 
课件内容： 
第1章绪论 
01-01为什么要学习数据结构 
01-02数据结构概念 
01-03算法 
01-04算法的正确性证明 
01-05算法分析基础 
第2章线性表、堆栈、队列 
02-01线性表的定义和基本操作 
02-02线性表的顺序存储结构 
02-03线性表的链接存储结构 
02-04复杂性分析 
02-05堆栈 
02-06队列 
第3章数组和字符串 
03-01数组 
03-02矩阵 
03-03字符串 
第4章树 
04-01树的基本概念 
04-02二叉树 
04-03线索二叉树 
04-04树和森林 
04-05压缩与哈夫曼树 
04-06树的应用 
第5章图 
05-01图的基本概念 
05-02图的存储结构与类定义 
05-03图的遍历算法 
05-04拓扑排序 
05-05关键路径 
05-06最短路径问题 
05-07最小支撑树 
05-08图的应用 
第6章递归 
06-01递归的定义 
06-02基本递归过程 
06-03递归过程实现与堆栈 
06-04递归法求解问题 
06-05递归的效率 
第7章排序 
07-01排序的基本概念 
07-02插入排序 
07-03交换排序 
07-04选择排序 
07-05合并排序 
07-06基于关键词比较的排序算法分析 
07-07分布排序 
07-08外排序 
第8章查找 
08-01顺序查找 
08-02基于关键词比较的查找 
08-03二叉查找树 
08-04最优二叉查找树 
08-05平衡树 
08-06红黑树 
08-07B树及其变形树 
08-08数字查找 
08-09散列