《数据结构》课程PPT教学课件（2012）总复习

总复习 北航计算机系一

总复习

总复习 一 .考试复习范围 费醛衣 第三章数组 第四章堆栈和队列 第五章广义表 第六章串 第七章树与二叉树 入篷又件和直找 图 第十章内排序 北航计算机系

总复习 第一章 绪论 第二章 线性表 第三章 数组 第四章 堆栈和队列 第五章 广义表 第六章 串 第七章 树与二叉树 第八章 图 第九章 文件和查找 第十章 内排序 一 .考试复习范围

总复习 试题类型 1.概念题 (1).是非判断题 (2).简答题 (3)填空题 (4).单项选择题 2.算法题 ().算法设计题 (2).算法填空题 3.综合题（问题求解题） 北航计算机系

总复习 二、试题类型 1. 概念题 2. 算法题 3. 综合题(问题求解题) (1).是非判断题 (2).简答题 (3).填空题 (4).单项选择题 (1).算法设计题 (2).算法填空题

总复习 复习内容 1.第一章绪论 (1)关于结构 ·结构的种类 ·结构之间的关系 (2)关于算法 ·算法的定义 ·算法的描述 ·SPARKS语言 ·算法分折的基本概念 北航计算机系

三、复习内容 总复习 1. 第一章 绪论 （1）关于结构 • 结构的种类 • 结构之间的关系 （2）关于算法 • 算法的定义 • 算法的描述 • SPARKS语言 • 算法分析的基本概念

2.第二章线性表 (1)关于线性表 :会送1 ·线性表的基本操作有哪些？ (2)线性表的顺序存储结构 ●线性表的顺序存储结构的构造原理 ·插入、删除操作对应的算法的设计 ·线性表的顺序存储结构的特点 (3)线性表的链式存储结构 ·线性表的链式存储结构的构造原理 。线性链表的插入、删除算法 循环链表的插入、 删除算法 ·双向链表的插入、 删除算法 北航计算机系

2. 第二章 线性表 （1）关于线性表 • 什么是线性关系？ • 什么是线性表？ • 线性表的基本操作有哪些？ （2）线性表的顺序存储结构 • 线性表的顺序存储结构的构造原理 • 插入、删除操作对应的算法的设计 • 线性表的顺序存储结构的特点 （3）线性表的链式存储结构 • 线性表的链式存储结构的构造原理 • 线性链表的插入、删除算法 • 循环链表的插入、删除算法 • 双向链表的插入、删除算法

3.第三章数组 (1)数组的基本概念 (2)数组的存储结构 ·一维数组 ·二维数组 （3)特殊矩阵的压缩存储 ·对称矩阵 ·对角矩阵（三对角矩阵） ·稀疏矩阵的三元组方法、十字链表方法 (4)数组的应用 北航计算机系

3. 第三章 数组 （1）数组的基本概念 （2）数组的存储结构 • 一维数组 • 二维数组 （3）特殊矩阵的压缩存储 • 对称矩阵 • 对角矩阵(三对角矩阵) • 稀疏矩阵的三元组方法、十字链表方法 （4）数组的应用

4.第四章堆栈和队列 (1)堆栈和队列的基本概念 ·定义 ·基本操作 。特殊性 (2)堆栈和队列的存储结构 ·顺序存储结构 插入、删除操作对应的算法设计 ●链式存储结构 插入、删除操作对应的算法设计 (3)堆栈和队列在解决实际问题中的应用 北航计算机系

4. 第四章 堆栈和队列 （1）堆栈和队列的基本概念 • 定义 • 基本操作 • 特殊性 （2）堆栈和队列的存储结构 • 顺序存储结构 • 链式存储结构 插入、删除操作对应的算法设计 插入、删除操作对应的算法设计 （3）堆栈和队列在解决实际问题中的应用

5.第五章广义表 (1)广义表的基本概念 (2)广义表的存储结构 (3)多元多项式的广义表存储方法 北杭计算机系

5. 第五章 广义表 （1）广义表的基本概念 （2）广义表的存储结构 （3）多元多项式的广义表存储方法

6.第六章串 (1)串的基本概念 ●串的定义 ·几个名词术语、概念 (2)串的基本操作 (3)串的存储结构 ·顺序存储结构-紧缩格式、非紧缩格式 ·链式存储结构 (4)几个基本算法 北航计机系

6. 第六章 串 （1）串的基本概念 • 串的定义 • 几个名词术语、概念 （2）串的基本操作 （3）串的存储结构 • 顺序存储结构 - 紧缩格式、非紧缩格式 • 链式存储结构 （4）几个基本算法

7.第七章树与二叉树 (1)树的基本概念 ·树的定义 。树的逻辑特点 ·树的逻辑表示方法 ·名词术语 (2)树的存储方法 ·多重链表、三重链表 (3),三㕛的本概叁定义) ·两种特殊形态的二叉树（满二叉树、完全二叉树） (4)二叉树的基本性质（五个） 北航计算机系

7. 第七章 树与二叉树 （1）树的基本概念 • 树的定义 • 树的逻辑特点 • 名词术语 • 树的逻辑表示方法 （2）树的存储方法 • 多重链表、三重链表 （3）二叉树 • 二叉树的基本概念(定义) • 两种特殊形态的二叉树（满二叉树、完全二叉树） （4）二叉树的基本性质（五个）