福建专升本数据结构复习资料课件

数数 据据 结结 构构数据结构复习数据结构复习数据结构数据结构第第 1 章章 引论引论 考点考点:时间复杂度、空间复杂度时间复杂度、空间复杂度*2数据结构数据结构第第 1 章章 引论引论 考点考点:时间复杂度、空间复杂度时间复杂度、空间复杂度*3数据结构数据结构第第 1 章章 引论引论 考点考点:算法的性质（要素）算法的性质（要素）*4数据结构数据结构第第 2 章章 表表 考点考点:表的顺序存储结构及其运算的实现。表的顺序存储结构及其运算的实现。*5数据结构数据结构第第 2 章章 表表 考点考点:表的链接存储结构及其运算的实现。表的链接存储结构及其运算的实现。*6数据结构数据结构第第 3 章章 栈栈 考点考点:栈的顺序实现及其运算的实现。栈的顺序实现及其运算的实现。*7数据结构数据结构第第 3 章章 栈栈 考点考点:栈和队列的链接实现及其运算的实现。栈和队列的链接实现及其运算的实现。*8数据结构数据结构第第 4 章章 队列队列 考点考点:队列的顺序实现（循环队列）及其运队列的顺序实现（循环队列）及其运算的实现。算的实现。*9数据结构数据结构第第 4 章章 队列队列 考点考点:队列的链接实现及其运算的实现。队列的链接实现及其运算的实现。*10数据结构数据结构第第 5 章章 递归递归 考点考点:递归的概念与应用递归的概念与应用*11数据结构数据结构第第 6 章章 排序与选择排序与选择 考点考点:排序的基本概念（关键字、内外排序、排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）稳定性、时间效率、空间效率）*12数据结构数据结构第第 6 章章 排序与选择排序与选择 考点考点:选择排序的方法（简单选择排序）选择排序的方法（简单选择排序）交换排序的方法（冒泡排序、快速排序）交换排序的方法（冒泡排序、快速排序）插入排序方法插入排序方法*13数据结构数据结构第第 6 章章 排序与选择排序与选择 考点考点:选择排序的方法选择排序的方法:简单选择排序简单选择排序*14数据结构数据结构第第 6 章章 排序与选择排序与选择 考点考点:冒泡排序冒泡排序*15数据结构数据结构第第 6 章章 排序与选择排序与选择 考点考点:快速排序快速排序*16数据结构数据结构第第 7 章章 树树 考点：考点：树的表示法。树的表示法。*17数据结构数据结构第第 7 章章 树树 考点考点:二叉树的定义和术语、性质。二叉树的定义和术语、性质。*18数据结构数据结构第第 7 章章 树树 考点考点:二叉树的存储结构，包括顺序存储实二叉树的存储结构，包括顺序存储实现和指针实现。现和指针实现。*19数据结构数据结构第第 7 章章 树树 考点考点:二叉树的遍历算法及其应用。二叉树的遍历算法及其应用。*20数据结构数据结构第第 8 章章 集合集合 考点考点:集合上的基本运算集合上的基本运算*21数据结构数据结构第第 9 章章 符号表符号表 考点考点:散列函数构造方法以及处理冲突的办散列函数构造方法以及处理冲突的办法。法。*22数据结构数据结构第第 9 章章 符号表符号表 考点考点:散列函数构造方法以及处理冲突的办散列函数构造方法以及处理冲突的办法。法。*23数据结构数据结构第第 10 章章 字典字典 考点：考点：二叉搜索树及其实现二叉搜索树及其实现*24数据结构数据结构第第 11 章章 优先队列优先队列 考点考点:堆的概念及其实现。堆的概念及其实现。*25数据结构数据结构第第 11 章章 优先队列优先队列 考点考点:哈夫曼树及其应用。哈夫曼树及其应用。*26数据结构数据结构第第 12 章章 图图图的基本概念图的基本概念*27数据结构数据结构第第 12 章章 图图 考点考点:.图的存储结构（邻接矩阵、邻接表）图的存储结构（邻接矩阵、邻接表）*28数据结构数据结构第第 12 章章 图图 考点考点:图的遍历方法（深度优先遍历、广度优图的遍历方法（深度优先遍历、广度优先遍历）先遍历）*29数据结构数据结构第第 12 章章 图图 考点考点:的最小生成树的算法（的最小生成树的算法（prim 算法、算法、kruskal 算法）。算法）。*30数据结构数据结构第第 12 章章 图图 考点考点:图的单源最短路径的图的单源最短路径的 dijkstra 算法算法*31数据结构数据结构第第 12 章章 图图 考点考点:图的单源最短路径的图的单源最短路径的 dijkstra 算法算法*32数据结构数据结构第第 12 章章 图图 考点考点:图的单源最短路径的图的单源最短路径的 dijkstra 算法算法*33数据结构数据结构第第 12 章章 图图求拓扑序列求拓扑序列*34数据结构数据结构一定会考到的考点一定会考到的考点链表的操作；链表的操作；树的操作；树的操作；图的操作；图的操作；排序排序*35数据结构数据结构应用题可能的考点应用题可能的考点排序的操作过程排序的操作过程树和图相关的操作树和图相关的操作排序树相关排序树相关哈夫曼树相关操作哈夫曼树相关操作迪杰斯特拉算法迪杰斯特拉算法*36数据结构数据结构编程题可能的考点编程题可能的考点有关链表的操作有关链表的操作排序：选择、插入、冒泡排序排序：选择、插入、冒泡排序二叉树或排序树相关算法二叉树或排序树相关算法*37