数据结构习题精析与考研辅导

　　《数据结构习题精析与考研辅导》是根据《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》编写的学习数据结构的辅导教材。全书共分8章。第1章介绍数据结构课程的地位和主要知识点，数据结构和算法的基本概念和算法分析的简单方法，以及C语言编程的要点。第2～7章对应考试大纲的6个方面，包括线性表，栈、队列和多维数组，树与二叉树，图，查找，排序，分别进行详解。每个方面细分为若干知识点，每个知识点按照“知识点复习－关键问题点拨－选择填空题解析－综合应用题选讲”等4个步骤层层深入，有针对性地讲解和分析。在紧紧把握考试大纲的前提下，尽可能深入细节、扩展知识面、联想相关数据结构。第8章对历年联考的真题做了精确解析，细化了考试大纲各个知识点的要求，并提供了学习指导和应试指南。《数据结构习题精析与考研辅导》融入作者30多年数据结构教学的经验，考虑了不同层次学生学习的需要，精选了630个例题，覆盖了相关知识点的方方面面，既可以作为大学计算机专业学习数据结构课程的辅助教材，也可以作为计算机专业考研的辅导教材。

　　殷人昆，清华大学计算机系教授，中国科学院研究生院工程教育部兼职教授。1985年赴日本东京理科大学做访问学者，研究方向为软件工程过程的质量管理和软件产品的质量评价。主要负责清华大学计算机系“数据结构”、“软件工程”的本科课程教学工作和“软件工程技术与设计”、“软件项目管理”的研究生课程教学工作。“数据结构”课程被评为清华大学精品课程。曾与人合作或单独编写教材十余本，其中《数据结构》教材被评为教育部十一五规划教材，并平2005年被评为北京市高等教育精品教材。曾在核心刊物和专业会议发表论文多篇。

前言
第1章 引论
1.1 数据结构课程的地位和考试要求
1.1.1 数据结构课程的地位
1.1.2 考试要求
1.1.3 考查的知识点
1.2 数据结构和算法的预备知识
1.2.1 数据结构的主要概念
1.2.2 算法及算法分析
1.2.3 选择填空题解析
1.2.4 综合应用题选讲
1.3 使用C／C++的几个规则
1.3.1 算法结构
1.3.2 函数参数
1.3.3 条件运算
1.3.4 动态存储分配
1.3.5 标准输Ⅳ输出
1.3.6 指针
第2章 线性表
2.1 线性表的定义和基本操作
2.1.1 知识点复习
2.1.2 关键问题点拨
2.1.3 选择填空题解析
2.2 线性表的存储表示
2.2.1 知识点复习
2.2.2 关键问题点拨
2.2.3 选择填空题解析
2.2.4 综合应用题选讲
2.3 线性表的插入和删除运算
2.3.1 知识点复习
2.3.2 关键问题点拨
2.3.3 选择填空题解析
2.3.4 综合应用题选讲
2.4 线性表的应用
第3章 栈、队列和多维数组
3.1 栈和队列的基本概念
3.1.1 知识点复习
3.1.2 关键问题点拨
3.1.3 选择填空题解析
3.1.4 综合应用题选讲
3.2 栈的存储结构
3.2.1 知识点复习
3.2.2 关键问题点拨
3.2.3 选择填空题解析
3.2.4 综合应用题选讲
3.3 队列的存储结构
3.3.1 知识点复习
3.3.2 关键问题点拨
3.3.3 选择填空题解析
3.3.4 综合应用题选讲
3.4 栈和队列的应用
3.4.1 知识点复习
3.4.2 关键问题点拨
3.4.3 选择填空题解析
3.4.4 综合应用题选讲
3.5 数组与特殊矩阵的压缩存储
3.5.1 知识点复习
3.5.2 关键问题点拨
3.5.3 选择填空题解析
3.5.4 综合应用题选讲
第4章 树与二叉树
4.1 树的基本概念
4.1.1 知识点复习
4.1.2 关键问题点拨
4.1.3 选择填空题解析
4.1.4 综合应用题选讲
4.2 二叉树的定义和特性
4.2.1 知识点复习
4.2.2 关键问题点拨
4.2.3 选择填空题解析
4.2.4 综合应用题选讲
4.3 二叉树的存储和遍历
4.3.1 知识点复习
4.3.2 关键问题点拨
4.3.3 选择填空题解析
4.3.4 综合应用题选讲
4.4 线索二叉树
4.4.1 知识点复习
4.4.2 关键问题点拨
4.4.3 选择填空题解析
4.4.4 综合应用题选讲
4.5 树与森林
4.5.1 知识点复习
4.5.2 关键问题点拨
4.5.3 选择填空题解析
4.5.4 综合应用题选讲
4.6 二叉排序树
4.6.1 知识点复习
4.6.2 关键问题点拨
4.6.3 选择填空题解析
4.6.4 综合应用题选讲
4.7 平衡二叉树
4.7.1 知识点复习
4.7.2 关键问题点拨
4.7.3 选择填空题解析
4.7.4 综合应用题选讲
4.8 Huffman树与Huffman编
4.8.1 知识点复习
4.8.2 关键问题点拨
4.8.3 选择填空题解析
4.8.4 综合应用题选讲
4.9 堆
4.9.1 知识点复习
4.9.2 关键问题点拨
4.9.3 选择填空题解析
4.9.4 综合应用题选讲
第5章 图
5.1 图的基本概念
5.1.1 知识点复习
5.1.2 关键问题点拨
5.1.3 选择填空题解析
5.1.4 综合应用题选讲
5.2 图的存储及基本操作
5.2.1 知识点复习
5.2.2 关键问题点拨
5.2.3 选择填空题解析
5.2.4 综合应用题选讲
5.3 图的遍历
5.3.1 知识点复习
5.3.2 关键问题点拨
5.3.3 选择填空题解析
5.3.4 综合应用题选讲
5.4 最小（代价）生成树
5.4.1 知识点复习
5.4.2 关键问题点拨
5.4.3 选择填空题解析
5.4.4 综合应用题选讲
5.5 最短路径
5.5.1 知识点复习
5.5.2 关键问题点拨
5.5.3 选择填空题解析
5.5.4 综合应用题选讲
5.6 拓扑排序
5.6.1 知识点复习
5.6.2 关键问题点拨
5.6.3 选择填空题解析
5.6.4 综合应用题选讲
5.7 关键路径
5.7.1 知识点复习
5.7.2 关键问题点拨
5.7.3 选择填空题解析
5.7.4 综合应用题选讲
第6章 查找
6.1 查找的基本概念
6.1.1 知识点复习
6.1.2 关键问题点拨
6.2 顺序查找法
6.2.1 知识点复习
6.2.2 关键问题点拨
6.2.3 选择填空题解析
6.2.4 综合应用题选讲
6.3 折半查找法
6.3.1 知识点复习
6.3.2 关键问题点拨
6.3.3 选择填空题解析
6.3.4 综合应用题选讲
6.4 B树与B+树
6.4.1 知识点复习
6.4.2 关键问题点拨
6.4.3 选择填空题解析
6.4.4 综合应用题选讲
6.5 散列表及其查找
6.5.1 知识点复习
6.5.2 关键问题点拨
6.5.3 选择填空题解析
6.5.4 综合应用题选讲
第7章 排序
7.1 排序的基本概念
7.1.1 知识点复习
7.1.2 关键问题点拨
7.2 四种简单的排序方法
7.2.1 知识点复习
7.2.2 关键问题点拨
7.2.3 选择填空题解析
7.2.4 综合应用题选讲
7.3 希尔排序
7.3.1 知识点复习
7.3.2 关键问题点拨
7.3.3 选择填空题解析
7.3.4 综合应用题选讲
7.4 快速排序
7.4.1 知识点复习
7.4.2 关键问题点拨
7.4.3 选择填空题解析
7.4.4 综合应用题选讲
7.5 堆排序
7.5.1 知识点复习
7.5.2 关键问题点拨
7.5.3 选择填空题解析
7.5.4 综合应用题选讲
7.6 二路归并排序
7.6.1 知识点复习
7.6.2 关键问题点拨
7.6.3 选择填空题解析
7.6.4 综合应用题选讲
7.7 基数排序
7.7.1 知识点复习
7.7.2 关键问题点拨
7.7.3 选择填空题解析
7.7.4 综合应用题选讲
7.8 各种内排序方法的比较和选择
7.8.1 知识点复习
7.8.2 关键问题点拨
7.8.3 选择填空题解析
7.8.4 综合应用题选讲
第8章 试题分析与备考指南
8.1 全国硕士研究生入学考试真题分析
8.1.1 2009年联考试题数据结构部分
8.1.2 2010年联考试题数据结构部分
8.2 考试复习建议
8.2.1 试题难度分析
8.2.2 风险和机遇
8.2.3 主要知识点的难度级别和重点级别
8.2.4 复习建议
8.2.5 考试指导
8.2.6 结束语
模拟试题及参考答案
参考文献