[工学]数据结构教案2005Build0623.pdfVIP

第一章 绪 论 1 §1.1 数据结构的发展以及重要性 1 §1.2 数据结构研究的内容 1 §1.3 基本术语和运算 2 1.3.1 基本概念 2 1.3.2 数据结构中的运算（操作） 3 1.3.3 抽象数据类型的表示与实现 3 §1.4 算法与算法效率 3 1.4.1 算法的概念 3 1.4.2 算法设计 3 1.4.3 算法分析与算法效率的度量 3 第二章 线 性 表 5 §2.1 线性表的概念 5 2.1.1 定义 5 2.1.2 术语 5 2.1.3 分类 5 §2.2 顺序表（线性表的顺序存储） 5 2.2.1 定义 5 2.2.2 顺序表的特点 6 2.2.3 顺序表的操作 6 2.2.4 顺序表的适用场合 7 2.2.5 实验题 7 §2.3 链表（线性表的链式存储） 7 2.3.1 预备知识——指针与动态变量 7 2.3.2 链表的存储结构 8 2.3.3 链表的存储特点 9 2.3.4 单链表的操作 9 2.3.5 循环链表 10 2.3.6 双向链表 11 §2.4 链表的应用——一元多项式的表示与相加 11 课程设计——飞机定票系统模拟 13 第三章 栈和队列 15 §3.1 栈 15 3.1.1 定义： 15 3.1.2 术语 15 3.1.3 栈的特点 15 3.1.4 栈的表示和实现 15 3.1.5 出栈序列的讨论 16 3.1.6 如何克服栈上溢 16 §3.2 栈的应用 17 3.2.1 火车车厢编组问题 17 3.2.2 表达式求值 17 3.2.3 数制转换略 18 3.2.4 行编辑程序略 18 3.2.5 迷宫求解略 18 §3.3 栈与嵌套和递归过程的实现略 18 1 §3.4 队列 18 3.4.1 定义 18 3.4.2 术语 19 3.4.3 队列的顺序表示和实现 19 3.4.4 队列的应用 20 3.4.5 特殊的队列 20 第四章 串 21 §4.1 串的概念和存储方法 21 4.1.1 定义 21 4.1.2 术语 21 4.1.3 串的存储 21 §4.2 串的操作 21 §4.3 串的模式匹配 22 4.3.1 定义 22 4.3.2 方法 22 §4.4 串的应用略 22 4.4.1 文本编辑 22 4.4.2 词索引表 22 第五章 数组和广义表 23 §5.1 数组 23 §5.2 数组的顺序表示和实现 23 §5.3 矩阵的压缩存储 24 5.3.1 压缩存储的方法 24 5.3.2 特殊矩阵的存储方法 25 5.3.3 稀疏矩阵的压缩存储 25 §5.4 广义表略 26 第六章 树和二叉树 27 §6.1 树的概念和存储方式 27 6.1.1 树的概念 27 6.1.2 树的存储方法 28 6.1.3 应用举例 30 §6.2 二叉树 30 6.2.1 二叉树的概念 30 6.2.2 二叉树的存储结构 31 §6.3 遍历二叉树 32 6