数据结构基础教程（C语言版）学习指导书（重点大学计算机专业系列教材）

　　《数据结构基础教程学习指导书》是结合两位作者陈瑛、叶小平多年讲授“数据结构”课程的教学经验，以及在理论答疑、上机实践、课外辅导过程中所遇到的实际问题编写而成的。本书虽然是《数据结构基础教程》立体化教材建设的配套用书，但也可以独立使用。本书由10章组成，每章由5节组成。第1节学习要点，给出课程内容的主要知识点，突出重点，指导学习者理顺课程内容，完成知识构建；第2节重点难点分析，给出课程学习要求和线索，对重点难点问题进行分析解答，突破学习者学习的难点；第3节例题，提供一些具体的、有代表意义的典型例题，并对答案进行解析；第4节习题，题目覆盖面广，形式多变，指导学生将知识点转化为解决实际问题的能力；第5节实验指导，包含设计型、综合型题目并提供程序分析，帮助学习者将教材知识点落到上机编程的实处，激发学习热情。
　　本书注重突出关键细节，并强化实例讲解。后配套考试模拟题以及模拟题、习题、实验的参考答案，所有算法均经过VC平台上调试运行。
　　本书可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合非计算机专业人员自学使用。

第1章　绪论
　1.1　学习要点
　　1.1.1　数据相关概念
　　1.1.2　数据模型与数据结构
　　1.1.3　数据操作与算法分析
　　1.1.4　数据结构地位与内容体系
　1.2　重点难点分析
　　1.2.1　学习要求与线索
　　1.2.2　重点难点解析
　1.3　例题
　1.4　习题
　1.5　实验指导
第2章　线性表
　2.1　学习要点
　　2.1.1　线性表的逻辑结构
　　2.1.2　线性表的顺序存储结构
　　2.1.3　线性表的链式存储结构
　　2.1.4　线性表存储结构比较
　2.2　重点难点分析
　　2.2.1　学习要求与线索
　　2.2.2　重点难点解析
　2.3　例题
　2.4　习题
　2.5　实验指导
　　2.5.1　数组基本操作
　　2.5.2　纸牌游戏
　　2.5.3　链表基本操作
　　2.5.4　有序链表的合并
　　2.5.5　一元多项式相减
　　2.5.6　Joseph环
第3章　栈与队列
　3.1　学习要点
　　3.1.1　栈
　　3.1.2　队列
　3.2　重点难点分析
　　3.2.1　学习要求与线索
　　3.2.2　重点难点解析
　3.3　例题
　3.4　习题
　3.5　实验指导
　　3.5.1　栈的应用之单括号匹配
　　3.5.2　栈的应用之多级括号匹配
　　3.5.3　十进制整数转化为R进制整数
　　3.5.4　队列基本操作
　　3.5.5　跳舞配对问题1
　　3.5.6　跳舞配对问题2
第4章　数组、串和广义表
　4.1　学习要点
　　4.1.1　数组
　　4.1.2　串
　　4.1.3　广义表
　4.2　重点难点分析
　　4.2.1　学习要求与线索
　　4.2.2　重点难点解析
　4.3　例题
　4.4　习题
　4.5　实验指导
　　4.5.1　对称矩阵的压缩存储与输出
　　4.5.2　三元组快速转置
　　4.5.3　文章编辑
第5章　二叉树及应用
　5.1　学习要点
　　5.1.1　二叉树及其基本性质
　　5.1.2　二叉树存储
　　5.1.3　二叉树的遍历
　　5.1.4　线索二叉树
　　5.1.5　Huffman编码
　5.2　重点难点分析
　　5.2.1　学习要求与线索
　　5.2.2　重点难点解析
　5.3　例题
　5.4　习题
　5.5　实验指导
　　5.5.1　建立二叉树
　　5.5.2　中序非递归遍历二叉树
　　5.5.3　统计叶子结点个数
　　5.5.4　求二叉树的深度
　　5.5.5　哈夫曼树的建立
第6章　树与森林
　6.1　学习要点
　　6.1.1　树的基本概念
　　6.1.2　树的存储结构
　　6.1.3　树的遍历
　　6.1.4　森林
　　6.1.5　树与二叉树的转换
　6.2　重点难点分析
　　6.2.1　学习要求与线索
　　6.2.2　重点难点解析
　6.3　例题
　6.4　习题
　6.5　实验指导
　　6.5.1　子结点链表法建立树型结构
　　6.5.2　左子/右兄弟法建立树型结构
第7章　图
　7.1　学习要点
　　7.1.1　图的基本概念
　　7.1.2　图的两种存储结构
　　7.1.3　图的遍历
　　7.1.4　图的小生成树
　　7.1.5　短路径
　　7.1.6　有向无环网及应用
　7.2　重点难点分析
　　7.2.1　学习要求与线索
　　7.2.2　重点难点解析
　7.3　例题
　7.4　习题
　7.5　实验指导
　　7.5.1　图的建立与输出
　　7.5.2　图的深度优先遍历
第8章　查找
　8.1　学习要点
　　8.1.1　相关概念
　　8.1.2　基于线性表查找
　　8.1.3　基于二叉树查找
　　8.1.4　基于散列表查找
　8.2　重点难点分析
　　8.2.1　学习要求与线索
　　8.2.2　重点难点解析
　8.3　例题
　8.4　习题
　8.5　实验指导
　　8.5.1　二分查找
　　8.5.2　建立二叉排序树
　　8.5.3　二叉排序树查找
　　8.5.4　散列查找
第9章　排序
　9.1　学习要点
　　9.1.1　排序相关概念
　　9.1.2　插入排序
　　9.1.3　交换排序
　　9.1.4　选择排序
　　9.1.5　归并排序
　　9.1.6　各种排序方法比较
　9.2　重点难点分析
　　9.2.1　学习要求与线索
　　9.2.2　重点难点解析
　9.3　例题
　9.4　习题
　9.5　实验指导
　　9.5.1　直接插入排序
　　9.5.2　快速排序
　　9.5.3　简单选择排序
　　9.5.4　学生成绩管理系统
第10章　文件
　10.1　学习要点
　　10.1.1　文件基本概念
　　10.1.2　顺序文件
　　10.1.3　索引文件
　　10.1.4　动态索引B树
　　10.1.5　散列文件
　　10.1.6　多关键字文件
　10.2　重点难点分析
　　10.2.1　学习要求与线索
　　10.2.2　重点难点解析
　10.3　例题
　10.4　习题
　10.5　实验指导
附录A　考试模拟题
　考试模拟题（一）
　考试模拟题（二）
　考试模拟题（三）
　考试模拟题（四）
　考试模拟题（五）
附录B　考试模拟题参考答案
　考试模拟题（一）参考答案
　考试模拟题（二）参考答案
　考试模拟题（三）参考答案
　考试模拟题（四）参考答案
　考试模拟题（五）参考答案
附录C　习题参考答案
　C.1　绪论参考答案
　C.2　线性表参考答案
　C.3　栈与队列参考答案
　C.4　数组、串和广义表参考答案
　C.5　二叉树及应用参考答案
　C.6　树与森林参考答案
　C.7　图参考答案
　C.8　查找参考答案
　C.9　排序参考答案
　C.10　文件参考答案
附录D　实验报告内容