数据结构学·练·考

　　本书是为了配合高等学校数据结构课程的学习与考试（课程学习或考研）而编写的辅导用书。全书共分11章，每章包括5个板块：本章知识结构图，疑难解惑，典型例题与考研题分析，重要习题精选精解，两级训练题。本书从指导课程学习、考试的角度，通过对重难点及易混淆的知识点的详细解释、典型例题的解答与总结，帮助读者掌握数据结构的概念和算法思想，提高运用这些知识解决实际问题的能力，自在读者对数据结构真正做到融会贯通、并为掌握程序设计和软件开发方法奠定扎实的理论基础。本书系统全面，重点突出，难点解析清楚，注重解题思路及技巧的培养，具有较强的实用性，非常适合高等院校计算机专业的学生配合数据结构课程的学习使用，同时也适用于报考计算机专业研究生进行专业课的复习，还可作为广大相关领域的技术人员和读者自学的辅导书。面对21世纪知识经济的挑战，社会呼唤掌握计算机信息技术的高层次专业人才。数据结构是计算机专业教学的核心课程之一，数据结构课程不仅为计算机语言进行课程设计提供了方法性的理论指导，还是其后续课程学习的重要基础。数据结构侧重于体系和思想上的训练，是程序设计的灵魂，而语言仅是工具，是手段。数据结构主要研究的是数据的各种组织形式，以及建立在这些结构上的各种操作及其实现。由于其所研究的对象——数据元素及其之间的关系都是从现实生活中抽象出来的，在被组织成不同形式时，只研究其抽象出来的本质性的各种概念和关系，而忽略其本身所代表的实际背景，因此在学习的时候会觉得比较抽象。特别是对于自学数据结构的读者，更不容易真正掌握它。鉴于数据结构课程在整个计算机专业教学体系中的重要地位，以及学习起来难度较大，我们总结多年教学经验编写了本书。本书以严蔚敏编写的《数据结构（C语言版）》（清华大学出版社，1997年）章节为顺序，共分11章，每章包括本章知识结构图、疑难解惑、典型例题与考研题分析、重要习题精选精解、两级训练题5个部分。本书除了对数据结构中重难点及易混淆的知识点进行详细解析外，还精解了大量的例题，所有例题和习题均根据相应章节知识点的重要程度进行合理设计，力求同时兼顾题目的广度和深度，所选题目不仅给出了比较详细的分析和解答，还对典型题型进行了举一反三的拓展分析，旨在引导读者深入思考问题的本质，拓展读者的解题思路。书中的例题及习题是从严蔚敏编的《数据结构习题集》（清华大学出版社，1999年）和其他优秀辅导材料以及部分高校计算机专业硕士研究生入学考试的数据结构试题中仔细遴选而成，这些题目是具有丰富教学经验的教师在教学实践过程中设计和整理出来，具有较好的代表性和典型性。希望读者能通过这些题目来帮助理解和掌握数据结构的概念和算法思想，这对于进一步掌握计算机特别是软件开发的知识和技能是非常必要的。作为本书的作者，我们希望广大读者能够通过本书，掌握数据结构的知识和原理，提高运用这些知识解决实际问题的能力，为掌握程序设计和软件开发方法奠定扎实的理论基础。本书由杨明、杨萍执笔编写，另外，参与资料整理工作的还有许勇、孙玉香、何光明、汪志宏、石雪梅、刘菁、丁善祥、王国全、李罡风、吴婷等。由于本书中题目数量大，解答中难免会出现欠考虑的地方，若出现考虑不周之处，敬请读者批评指正。

暂缺《数据结构学·练·考》作者简介

第1章绪论
1.1本章知识结构图
1.2疑难解惑
1.2.1怎样理解数据结构在计算机课程中的核心地位
1.2.2怎样理解数据的逻辑结构和存储结构
1.2.3为什么要用数据类型来描述数据结构
1.2.4算法和程序的区别
1.2.5如何计算算法的时间复杂度
1.3典型例题与考研题分析
1.3.1典型例题分析
1.3.2考研题分析
1.4重要习题精选精解
1.5两级训练题
1.5.1达标训练题
1.5.2考研挑战题
第2章线性表
2.1本章知识结构图
2.2疑难解惑
2.2.1如何理解线性表数据结构
2.2.2线性表的顺序存储结构和链式存储结构的区别
2.2.3带头结点的单链表和不带头结点的单链表的区别
2.2.4链表的指针修改的次序对结果的影响
2.2.5各种链表存储结构的特点
2.2.6顺序存储结构上的算法如何移植到链式存储结构上
2.2.7如何利用循环单链表实现队列的操作
2.2.8如何应用线性表
2.3典型例题与考研题分析
2.3.1典型例题分析
2.3.2考研题分析
2.4重要习题精选精解
2.5两级训练题
2.5.1达标训练题
2.5.2考研挑战题
第3章栈和队列
3.1本章知识结构图
3.2疑难解惑
3.2.1怎样理解栈
3.2.2栈的顺序存储结构和链式存储结构的区别
3.2.3在进行入栈和出栈时应注意的问题
3.2.4如何理解多栈的作用
3.2.5如何应用栈
3.2.6怎样理解队列
3.2.7如何处理循环队列中的边界条件
3.2.8队列的顺序存储结构和链式存储结构的区别
3.2.9如何理解双队列的作用
3.2.10如何应用队列
3.3典型例题与考研题分析
3.3.1典型例题分析
3.3.2考研题分析
3.4重要习题精选精解
3.5两级训练题
3.5.1达标训练题
3.5.2考研挑战题
第4章串
4.1本章知识结构图
4.2疑难解惑
4.2.1怎样理解串
4.2.2串的顺序存储结构和链式存储结构的优缺点
4.2.3共享堆求子串
4.2.4如何理解KMP算法的思路
4.2.5如何应用串
4.3典型例题与考研题分析
4.3.1典型例题分析
4.3.2考研题分析
4.4重要习题精选精解
4.5两级训练题
4.5.1达标训练题
4.5.2考研挑战题
第5章数组和广义表
5.1本章知识结构图
5.2疑难解惑
5.2.1数组存储地址的确定
5.2.2如何得到特殊矩阵的压缩存储地址
5.2.3如何由压缩存储地址得到矩阵元素的行和列
5.2.4如何理解稀疏矩阵的三元组存储结构
5.2.5如何灵活运用广义表的表头和表尾操作
5.2.6如何由广义表表示得到其动态存储表示
5.2.7如何由广义表的动态存储表示求广义表表示
5.2.8如何理解广义表表示和二叉树的内在联系
5.3典型例题与考研题分析
5.3.1典型例题分析
5.3.2考研题分析
5.4重要习题精选精解
5.5两级训练题
5.5.1达标训练题
5.5.2考研挑战题
第6章树
6.1本章知识结构图
6.2疑难解惑
6.2.1深刻理解树的递归定义
6.2.2如何理解树的性质和基本概念
6.2.3深刻理解二叉树的递归定义
6.2.4如何理解二叉树的性质及其推广
6.2.5深刻理解二叉树遍历的非递归算法
6.2.6如何理解用线索二叉树实现二叉树的非递归算法
6.2.7介绍二叉树与树或森林转换的目的
6.2.8建立二叉树的若干方法
6.2.9如何理解广义表表示和二叉树的内在联系
6.2.10哈夫曼树的建立和哈夫曼编码的构造
6.2.11如何利用树型结构求解集合的幂
6.2.12二叉树的应用
6.3典型例题与考研题分析
6.3.1典型例题分析
6.3.2考研题分析
6.4重要习题精选精解
6.5两级训练题
6.5.1达标训练题
6.5.2考研挑战题
第7章图
7.1本章知识结构图
7.2疑难解惑
7.2.1深刻理解图的定义
7.2.2如何合理地应用图的各种存储结构
7.2.3图遍历的非递归算法
7.2.4如何理解图的最小生成树
7.2.5用图框架及其遍历解决"背包"问题
7.2.6如何理解拓扑排序的作用
7.2.7深刻理解Dijkstra算法和Floyd算法的优缺点
7.2.8如何理解关键路径
7.2.9图的其他应用
7.3典型例题与考研题分析
7.3.1典型例题分析
7.3.2考研题分析
7.4重要习题精选精解
7.5两级训练题
7.5.1达标训练题
7.5.2考研挑战题
第8章查找
8.1本章知识结构图
8.2疑难解惑
8.2.1理解查找的基本概念
8.2.2如何理解顺序查找中的监视哨作用
8.2.3折半查找的前提条件及其优缺点
8.2.4分块查找的由来
8.2.5深刻理解二叉排序树的特点
8.2.6文件作为二叉排序树的输入和输出
8.2.7如何调整平衡二叉树
8.2.8深刻理解B-树的定义及其动态调整
8.2.9哈希表构造及"成功"和"不成功"的性能分析
8.3典型例题与考研题分析
8.3.1典型例题分析
8.3.2考研题分析
8.4重要习题精选精解
8.5两级训练题
8.5.1达标训练题
8.5.2考研挑战题
第9章内排序
9.1本章知识结构图
9.2疑难解惑
9.2.1理解排序算法的稳定性
9.2.2如何合理地采用适当的排序方法
9.2.3如何将顺序存储结构上的排序算法移植到链表上
9.2.4如何理解堆排序
9.2.5如何在r进制下运用基数排序
9.3典型例题与考研题分析
9.3.1典型例题分析
9.3.2考研题分析
9.4重要习题精选精解
9.5两级训练题
9.5.1达标训练题
9.5.2考研挑战题
第10章外排序
10.1本章知识结构图
10.2疑难解惑
10.2.1外排序概念的理解
10.2.2败者树的作用
10.2.3置换选择排序的用途及策略
10.2.4k路归并方法的理解
10.2.5最佳归并树的含义
10.3典型例题与考研题分析
10.3.1典型例题分析
10.3.2考研题分析
10.4重要习题精选精解
10.5两级训练题
10.5.1达标训练题
10.5.2考研挑战题
第11章文件
11.1本章知识结构图
11.2疑难解惑
11.2.1文件基本概念的理解
11.2.2文件各种组织方式的优缺点
11.3典型例题与考研题分析
11.3.1典型例题分析
11.3.2考研题分析
11.4重要习题精选精解
11.5两级训练题
11.5.1达标训练题
11.5.2考研挑战题
附录A达标模拟题一及其答案
附录B达标模拟题二及其答案
附录C考研模拟题一及其答案
附录D考研模拟题二及其答案
附录E各章两级训练题参考答案
参考文献