算法与数据结构福州大学总复习课件.ppt

《数 据 结 构》 北京理工大学计算机科学工程系 秦怀青 第一章 绪 论 第一章 绪 论 第一章 绪 论 第一章 绪 论 第一章 绪 论 第一章 绪 论 第一章 绪 论 第一章 绪 论 第一章　练习题 第二章　线性表 第二章　线性表 2.1 线性表的概念 2.1 线性表的概念 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2．3 线性表的链式存储结构和实现 2．3 线性表的链式存储结构和实现 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3. 1 线性链表 2.3.2 循环链表 2.3.3 双向链表 线性表的其他操作的实现 第二章　练习题 第二章　练习题 第二章　练习题 3.1 栈 3.1 栈 3.1 栈 3.1 栈 3.1 栈 3.1 栈 3.1 栈 3.2 栈 第三章　练习题 3．4 队列 3．4 队列 3．4 队列 3．4 队列 3．4 队列 第三章　练习题 4. 1 串的基本概念 4. 1 串的基本概念 4.2 串存储和实现 4.2 串存储和实现 第四章　练习题 5．1 数 组 5．1 数 组 5．1 数 组 第五章　练习题 5．2 矩阵的压缩存储 5．2 矩阵的压缩存储 5．2 矩阵的压缩存储 第五章　练习题 5．3 广义表 5．3 广义表 第五章　练习题 6.1 树的有关概念 6.1 树的有关概念 6.1 树的有关概念 6.1 树的有关概念 6.1 树的有关概念 6.1 树的有关概念 6.1 树的有关概念 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.2 二 叉 树 6.3 二叉树的遍历 6.3 二叉树的遍历 6.3 二叉树的遍历 6.3 二叉树的遍历 6.4 遍历的应用 6.5 线索二叉树 6.5 线索二叉树 6.6 树和森林 6.6 树和森林 6.6 树和森林 6.6 树和森林 6.6 树和森林 6.7 哈夫曼树及应用 第六章　练习题 第六章　练习题 7.1 图的基本概念 7.1 图的基本概念 7.1 图的基本概念 7.1 图的基本概念 7.1 图的基本概念 7.1 图的基本概念 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.2 图的存储结构 7.3 图的遍历 7.3 图的遍历 7.3 图的遍历 7.3 图的遍历 7.3 图的遍历 7.4 有向无环图的应用 7.4 有向无环图的应用 7.4 有向无环图的应用 7.4 有向无环图的应用 7.4 有向无环图的应用 第七章　练习题 9.1 概 述 9.1 概 述 9.1 概 述 9.1 概 述 9.1 概 述 9.2 静态查找表 9.2 静态查找表 9.2 静态查找表 9.2 静态查找表 9.3 动态查找表 9.3 动态查找表 9.4 哈希表 9.4 哈希表 9.4 哈希表 第九章　练习题 第九章　练习题 10.1 概 述 10.1 概 述 10.1 概 述 第十章　练习题 1 图的逻辑结构：图是一种多对多的结构关系，每个元素可以有零个或多个直接前趋；零个或多个直接后继； 3 数组表示法用邻接矩阵表示结点间的邻接关系 4 邻接表是图的链式存储结构 5 邻接表用顶点关联边的线性链表表示结点间的邻接关系； 本章讨论数据结构：查找表 一 查找表的概念 1 查找表：由同一类型数据元素（或记录）构成的集合。 2 查找表基本操作 构造查找表 Create(ST,n) 2 销毁查找表 Destroy(ST) 3 各种查找操作 二 查找的分类及查找的概念（了解）? 学号 姓名 专业 年龄 01 王洪 计算机 17  02 孙文 计算机 18  03 谢军 计算机 18  04 李辉 计算机 20  05 沈祥福 计算机 25  … 1 按查找条件 等值查找： 区域查找 组合查找 2