本书是按照《中国计算机科学与技术学科教程2002》的要求，针对教材《算法与数据结构》（清华大学出版社，2006年1月出版，ISBN： 7-302-11865-5）配套的习题解析与实验辅导教材。

全书分为8章，与《算法与数据结构》教材相对应，对各章中的习题、上机实验题做了详细的解答，对于算法题的描述主要包括解题思路和算法程序描述（用C语言编写），算法程序均已在Turbo C环境中调试通过，可以直接引用。

本书可以作为不同院校计算机科学与技术学科有关数据结构课程的辅导教材或参考书，也可作为考研考生的复习用书。

《算法与数据结构》是计算机科学与技术学科中的一门十分重要的专业基础课程和专业核心课程。中国计算机学会教育专业委员会和全国高等学校计算机教育研究会在《计算机学科教学计划1993》中，把《算法与数据结构》课程列为计算机科学与技术学科公共要求的9个主科目之一。中国计算机科学与技术学科教程2002研究组在《中国计算机科学与技术学科教程2002》中，把《算法与数据结构》课程列为计算机科学与技术学科16个专业核心课程之一。在计算机科学与技术学科的各个领域中，都要求科技工作者具备良好的算法与数据结构基础。

然而，《算法与数据结构》课程的学习难度较大。除了课程自身的内容多、介绍的方法技术多、在先修课程中涉及的专业基础知识少之外，《算法与数据结构》课程有着它自身的一些特点和规律：第一，学生不易理解和接受数据的逻辑结构的抽象数据类型表示；第二，动态存储结构的动态性和递归技术的抽象性，使得学生对相应的知识不易掌握；第三，算法描述的形式化和程序设计语言化使许多学生望而生畏；第四，算法设计的灵活多样性以及算法分析等内容使得许多学生较难掌握。所有这些，都是学生感觉到这门课程难度大的原因。许多学生在课堂上一听就明白，拿起课本认真一看也能基本弄懂，但做作业，尤其是做算法设计题目时总觉得无从下手。究其原因，主要是听懂数据结构的内容和应用数据结构知识解决实际问题之间存在着相当长的距离；理解掌握算法分析和设计的各种方法、技术与灵活运用这些方法解决各种具体问题之间也存在着较远的距离。逐步缩短进而消除这些距离是解决《算法与数据结构》课程学习难度大的关键所在，其根本途径在于加强实践环节，多学、多用、多做、多练，熟能生巧，以期达到对所学知识和方法技术的融会贯通。

在认真总结了《算法与数据结构》课程教学实践的基础上，结合新世纪大学生的特点和学习需求，我们编写了这本《算法与数据结构习题精解和实验指导》，以期通过该书中的习题解答和具体的实践环节来给学生一些解题示范和启发，帮助学生更好地学习和掌握课程内容，理解和掌握算法设计所需的方法和技术，为整个专业学习打下坚实的基础。

本书是《算法与数据结构》的配套教材。为了便于对照阅读，本书的章节顺序与《算法与数据结构》一书的章节顺序保持一致，且一一对应。各章内容为《算法与数据结构》相应章节所涵盖的知识和技能的概括总结，归纳出各章知识主线条，有利于学生复习总结和理解掌握；对各章之后的习题作详细解答，对典型题目提出多种解题思路；以及对上机实验题也作了详细解答，通过实验使学生了解并学会如何运用数据结构知识去解决现实世界的实际问题，具备较复杂程序的初步设计能力。

组织这本辅助教材的主要目的是为了帮助学生学好《算法与数据结构》这门课程，所以在使用过程中要注意以下几点： 第一，与课程学习内容同步使用。这样有利于教材中知识点的理解和掌握，有利于巩固和提高课堂教学效果。第二，切忌照抄照搬。算法的设计具有非唯一性，对算法设计类题目，书中给出了一种或多种解题方法，要在学习、理解、领会的基础上自己动手设计算法并编写程序，这样才能获得更好的效果。第三，遵循循序渐进的原则。书中内容按知识结构分类组织，同类内容按典型到一般、由易到难的次序排列，读者最好能按次序阅读学习。第四，学会举一反三，触类旁通。课程内容中的知识点是有限的，但运用所学知识和方法技术解决实际问题则是无限的。应重在掌握基本原理、基本方法和基本技术，并学以致用和灵活运用。

本书是由宁正元、王秀丽和林大辉共同编著的。在本书编著过程中，2004级、2005级硕士生陈祯、张春霞、王霞、赖晓燕、黄健等人参加了讨论并承担了部分编程及调试工作；清华大学出版社对本书的出版自始至终给予了极大的支持和鼓励，作者在此一并表示真诚的感谢。

鉴于时间仓促和作者水平所限，书中内容虽经反复讨论与仔细推敲，仍难免还存在着错、谬、疏、漏之处；敬请同行专家和广大读者不吝赐教，我们将不胜感激。

作者2007年1月

第1章算法与程序1

1.1基本知识点1

1.2习题解答2

第2章常用数据结构9

2.1基本知识点9

2.2习题解答 11

2.3上机实验指导32

第3章简单数据结构33

3.1基本知识点33

3.2习题解答35

3.3上机实验指导69

第4章树与二叉树83

4.1基本知识点 83

4.2习题解答 85

4.3上机实验指导109

第5章图与网119

5.1基本知识点119

5.2习题解答123

5.3上机实验指导141

第6章数据结构的程序实现144

6.1基本知识点144

6.2习题解答145

6.3上机实验指导153

第7章检索及基本算法162

7.1基本知识点162

7.2习题解答163

7.3上机实验指导180

第8章排序及基本算法190

8.1基本知识点190

8.2习题解答192

8.3上机实验指导209

参考文献217