数据结构习题解析

第1章 绪论

1.1 复习要点

1.2 难点与重点

1.3 教材习题解析

1.4 补充练习题

1.5 补充练习题参考答案

第2章 线性表

2.1 复习要点

2.2 难点与重点

2.3 教材习题解析

2.4 补充练习题

2.5 补充练习题参考答案

第3章 栈和队列

3.1 复习要点

3.2 难点和重点

3.3 教材习题解析

3.4 补充练习题

3.5 补充练习题参考答案

第4章 数组、串和广义表

4.1 复习要点

4.2 难点与重点

4.3 教材习题解析

4.4 补充练习题

4.5 补充练习题参考答案

第5章 树与森林

5.1 复习要点

5.2 难点与重点

5.3 教材习题解析

5.4 补充练习题

5.5 补充练习题参考答案

第6章 集合与字典

6.1 复习要点

6.2 难点和重点

6.3 教材习题解析

6.4 补充练习题

6.5 补充练习题参考答案

第7章 搜索结构

7.1 复习要点

7.2 难点和重点

7.3 教材习题解析

7.4 补充练习题

7.5 补充练习参考答案

第8章 图

8.1 复习要点

8.2 难点和重点

8.3 教材习题解析

8.4 补充练习题

8.5 补充练习题参考答案

第9章 排序

9.1 复习要点

9.2 难点和重点

9.3 教材习题解析

9.4 补充练习题

9.5 补充练习题参考答案

第10章 文件、外部排序与搜索

10.1 复习要点

10.2 难点与重点

10.3 教材习题解析

10.4 补充练习题

10.5 补充练习题参考答案

本书是清华大学计算机系列教材《数据结构（用面向对象方法与C++描述）》（第2版）的配套用书。本书针对主教材各个章节精选的习题，给出了参考答案；对部分习题提供了多种可能的解答，以帮助学生以不同的思路来解决问题。本书章节的编排与主教材的章节严格对应。每一章在开始部分提示本章的复习要点，总结主要的知识点；第二部分说明其重点和难点，以引起学习者的注意；在第三部分给出本章习题的参考答案；在第四部分进一步扩展开来，针对将来工作中可能涉及的知识，兼顾考硕、考博，补充了大批练习。书中内容涵盖了硕士研究生入学（全国联考）考试大纲的各个知识单元，针对考试的题型，增加了大量选择题和应用题，包括算法题。所有的习题都经过精心挑选和精心解答。本书适合本科在校学生作为学习数据结构课程的参考书使用，也可以作为考研学生的复习教材。此外，对于从事计算机软件研发的人员也有参考价值。