《数据结构》PPT课件 青岛大学 刘遵仁

 
课件内容： 
第1章 绪论 
第2讲-数据结构基本概念 
第3讲-存储结构与抽象数据类型 
第4讲-算法及其描述 
第5讲-计算时间复杂度举例 
第1讲-初识数据结构 
【Test】单元测试 – 绪论 
第2章 线性表 
第1讲-线性表的基本概念 
第2讲-线性表的顺序存储结构 
第3讲-顺序存储结构算法设计举例 
第4讲-单链表的基本算法 
第5讲-单链表算法设计举例 
第6讲-循环链表 
第7讲-双向链表和双向循环链表 
【Test】单元测试 – 顺序存储结构 
【Test】单元测试 – 链式存储结构 
第3章 栈和队列 
第1讲-栈的定义和顺序栈 
第2讲-链栈 
第3讲-栈的应用举例 
第4讲-队列的定义和循环队列 
第5讲-队列的应用举例 
第6讲-链队列 
第7讲-递归的概念 
第8讲-递归算法设计举例 
【Test】单元测试 – 栈和队列 
第4章 串 
第4章串第1讲-串的概念及存储结构 
第4章串第2讲-串的模式匹配概念 
第4章串第3讲-串的模式匹配计算KMP 
【Test】单元测试 – 串 
第5章 数组和广义表 
第5章数组和广义表第1讲-数组的定义及顺序存储 
第5章数组和广义表第2讲-特殊矩阵的压缩存储 
第5章数组和广义表第3讲-稀疏矩阵的压缩存储 
第5章数组和广义表第4讲-广义表的概念 
【Test】单元测试 – 数组与广义表 
第6章 树与二叉树 
第6章树与二叉树第1讲-树的概念 
第6章树与二叉树第2讲-二叉树的性质 
第6章树与二叉树第3讲-二叉树的存储结构 
第6章树与二叉树第4讲-二叉树的遍历 
第6章树与二叉树第5讲-二叉树递归算法设计思想 
第6章树与二叉树第6讲-二叉树递归算法设计示例1 
第6章树与二叉树第7讲-二叉树递归算法设计示例2 
第6章树与二叉树第8讲-二叉树非递归算法设计思想 
第6章树与二叉树第9讲-线索二叉树的概念 
第6章树与二叉树第10讲-树的存储结构 
第6章树与二叉树第11讲-树与二叉树的转换 
第6章树与二叉树第12讲-哈夫曼树 
【Test】单元测试 – 树与二叉树 
第7章 图 
第7章图第1讲-图的基本概念 
第7章图第2讲-图的存储结构 
第7章图第3讲-图的存储结构示例 
第7章图第4讲-图的遍历 
第7章图第5讲-图的算法设计实例 
第7章图第6讲-最小生成树-Prim算法 
第7章图第7讲-最小生成树-Kruskal算法 
第7章图第8讲-图的拓扑排序 
第7章图第9讲-图的关键路径 
第7章图第10讲-图的单源最短路径-Dijkstra思想 
第7章图第11讲-图的单源最短路径-Dijkstra实现 
第7章图第12讲-图的多源最短路径-Floyd算法实现 
【Test】单元测试 – 图 
第9章 查找 
第9章查找第1讲-查找的概念和顺序查找 
第9章查找第2讲-折半查找 
第9章查找第3讲-索引顺序表的查找 
第9章查找第4讲-二叉排序树的概念和插入与生成 
第9章查找第5讲-二叉排序树的删除 
第9章查找第6讲-平衡二叉树 
第9章查找第7讲-B-树和B+树 
第9章查找第8讲-哈希表的基本概念 
第9章查找第9讲-哈希表冲突解决方法 
【Test】单元测试 – 查找 
第10章 内部排序 
第10章内部排序第1讲-排序的概念 
第10章内部排序第2讲-直接插入排序 
第10章内部排序第3讲-希尔排序 
第10章内部排序第4讲-冒泡排序 
第10章内部排序第5讲-快速排序 
第10章内部排序第6讲-简单选择排序 
第10章内部排序第7讲-堆排序 
第10章内部排序第8讲-归并排序 
第10章内部排序第9讲-基数排序 
【Test】单元测试 – 内部排序