数据结构习题与解答 (2009 年度畅销榜NO.39640 )

本书主要介绍了数据结构的基础知识、抽像数据类型的C++类、线性表、栈与队列及递归、串与数组及广义表、树和森林、图、查找、排序、动态存储管理、文件等相关内容，同是时，本书紧扣教学内容精编了相关练习及其参考答案，并在最后配有八套综合试题及其相关的参考答案。
本书概念清晰、文字简洁明了、解题思路完整，既可能作为大专院校相关专业高年级学生的参考用书，也可作为计算机本科和专科学生、报考计算机专业硕士研究生的考生、参加国家高等教育自学考试的考生、参加计算机等级考试的考生 复习指导书。

第1章 绪论
1.1 复习与考试要点
1.2 单元练习
1.3 参考答案

第2章 抽象数据类型和C++类
2.1 复习与考试要点
2.2 单元练习
2.3 参考答案

第3章 线性表
3.1 复习与考试要点
3.2 单元练习
3.3 参考答案

第4章 栈、队列和递归
4.1 复习与考试要点
4.2 单元练习
4.3 参考答案

第5章 串、数组和广义表
5.1 复习与考试要点
5.2 单元练习
5.3 参考答案

第6章 树和森林
6.1 复习与考试要点
6.2 单元练习
6.3 参考答案

第7章 图
7.1 复习与考试要点
7.2 单元练习
7.3 参考答案

第8章 查找
8.1 复习与考试要点
8.2 单元练习
8.3 参考答案

第9章 排序
9.1 复习与考试要点
9.2 单元练习
9.3 参考答案

第10章 动态存储管理
10.1 复习与考试要点
10.2 单元练习
10.3 参考答案

第11章 文件
11.1 复习与考试要点
11.2 单元练习
11.3 参考答案

综合试题训练
综合试题一
综合试题二
综合试题三
综合试题四
综合试题五
综合试题六
综合试题七
综合试题八
综合试题一参考答案
综合试题二参考答案
综合试题三参考答案
综合试题四参考答案
综合试题五参考答案
综合试题六参考答案
综合试题七参考答案
综合试题八参考答案

一、关于本书 数据结构是计算机程序设计的重要理论基础，它所讨论的知识和提倡的技术方法无论对进一步学习计算机领域的其他课程，还是对从事软件工程的开发，都有着不可替代的作用。目前数据结构是各大专院校计算机专业的核心课程，也是很多高校招收计算机专业研究生必考的科目之一。 本书是作者根据近十年来对数据结构的教学经验与研究心得以及作者参与的多项软件项目开发的实际应用经验，并结合软件开发新技术精心编写的关于数据结构的学习参考书。 二、本书内容结构 本书共分为11章，并在末尾配有综合试题训练，具体结构安排如下： 第1章：绪论。内容包括数据结构的基本概念、c++语言基础、算法性能与复杂度等相关复习与考试要点以及单元练习与参考答案。 第2章：抽象数据类型和C++类。内容包括抽象数据类型、类与对象的基本概念、面向对象的程序设计方法、C++类与对象、构造函数和析构函数、继承、this指针的使用、虚函数与多态性以及动态联编、类模板等相关复习与考试要点以及单元练习与参考答案。 第3章：线性表。内容包括线性表的定义、线性表的顺序表示、线性表的链表表示、多项式抽象数据类型等相关复习与考试要点以及单元练习与参考答案。 第4章：栈、队列和递归。内容包括栈、队列和递归等相关复习与考试要点以及单元练习与参考答案。 第5章：串、数组和广义表。内容包括字符串、数组、稀疏矩阵、广义表等相关复习与考试要点以及单元练习与参考答案。 第6章：树和森林。内容包括树的概念、二叉树、二叉树的存储结构、遍历二叉树、线索二叉树、二叉树的应用、树和森林、等价类及其表示等相关复习与考试要点以及单元练习与参考答案。 第7章：图。内容包括图的基本概念、图的存储结构、图的遍历与连通性、最小生成树、最短路径、活动网络等相关复习与考试要点以及单元练习与参考答案。 第8章：查找。内容包括查找的基本概念、顺序表、索引顺序表、二叉排序树、平衡二叉树、B—树、哈希表查找等相关复习与考试要点以及单元练习与参考答案。 第9章：排序。内容包括排序的基础知识、交换排序、插入排序、选择排序、归并排序、基数排序、各种排序方法的选择和使用等相关复习与考试要点以及单元练习与参考答案。 第10章：动态存储管理。内容包括动态存储管理的基本概念、可利用空间表及分配方法等相关复习与考试要点以及单元练习与参考答案。 第11章：文件。内容包括文件的基本概念、基本文件组织方式等相关复习与考试要点以及单元练习与参考答案。 综合试题训练：共有八套综合试题，并在末尾附有参考答案。 三、本书特点 本书作为学习数据结构的复习与考试指导书，紧密配合数据结构的教学要求，把握复习与考试要点，力求概念清晰、内容丰富、解题思路完整，以便有助于学生学习相关课程及复习考试。 四、本书适用对象 本书既可作为大专院校相关专业高年级学生的参考用书，也可作为计算机本科和专科学生、报考计算机专业硕士研究生的考生、参加国家高等教育自学考试的考生、参加计算机等级考试的考生的复习指导书。 由于编写时间仓促，编者水平有限，本书错漏之处在所难免，恳请广大读者批评指正。 虽然经过严格的审核、精细的编辑，本书在质量上有了一定的保障，但我们的目标是力求尽善尽美，欢迎广大读者和专家对我们的工作提出宝贵建议，联系方法如下： 电子邮件：Service@cnbook.net 网址：WWW.cnbook．net 此外，该网站还有一些其他相关书籍的介绍，可以方便读者选购参考。 编 者 2004年5月