《数据结构与算法》教学课件.ppt

数据结构与算法：教学课件;课程简介：目标与内容;学习数据结构与算法的重要性;算法效率分析：时间复杂度;算法效率分析：空间复杂度;线性表：定义与基本操作;线性表的顺序存储结构;线性表的链式存储结构;链表：单链表、双链表、循环链表;顺序表与链表的比较;栈：定义与基本操作;栈的应用：表达式求值;栈的应用：递归算法;队列：定义与基本操作;队列的顺序存储结构：循环队列;队列的链式存储结构;队列的应用：消息队列;字符串：定义与基本操作;字符串的模式匹配：朴素算法;字符串的模式匹配：KMP算法;树：基本概念与术语;二叉树：定义与性质;二叉树的存储结构;二叉树的遍历：先序、中序、后序;二叉树的遍历：层序遍历;线索二叉树;树与森林;树、森林与二叉树的转换;树的遍历;赫夫曼树与赫夫曼编码;图：基本概念与术语;图的存储结构：邻接矩阵;图的存储结构：邻接表;图的遍历：深度优先搜索;图的遍历：广度优先搜索;最小生成树：Prim算法;最小生成树：Kruskal算法;最短路径：Dijkstra算法;最短路径：Floyd算法;拓扑排序;关键路径;查找：基本概念;顺序查找;折半查找;分块查找;二叉排序树;平衡二叉树;B树与B+树;散列表：基本概念;散列函数;解决冲突的方法;;插入排序：直接插入排序;插入排序：希尔排序;选择排序：简单选择排序;选择排序：堆排序;交换排序：冒泡排序;交换排序：快速排序;归并排序;基数排序