数据结构习题解析

第1章 绪论

第2章 向量

第3章 列表

第4章 栈与队列

第5章 二叉树

第6章 图

第7章 搜索树

第8章 高级搜索树

第9章 词典

第10章 优先级队列

第11章 串

第12章 排序

附录

《清华大学计算机系列教材：数据结构习题解析（第3版）》主教材按照面向对象程序设计的思想，根据作者多年的教学积累，系统地介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境；结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧，以及算法效率的评判依据和分析方法；以高度概括的体例为线索贯穿全书，并通过对比和类比揭示数据结构与算法的内在联系，帮助读者形成整体性认识。
习题解析涵盖验证型、拓展型.反思型、实践型和研究型习题，总计290余道大题、525道小题，激发读者的求知欲，培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述，40多张表格列举简明的规范、过程及要点，280余段代码及算法配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20余册经典的专著与教材，提供40余篇重点的学术论文，便于读者进一步钻研和拓展。
结合学生基础、专业方向、教学目标及允许课时总量等各种因素，《清华大学计算机系列教材：数据结构习题解析（第3版）》推荐了若干种典型的教学进度及学时分配方案，供授课教师视具体情况参考和选用。

配套教材：《数据结构（C++语言版）（第3版）/清华大学计算机系列教材》
（1）面向对象程序设计的思想；
（2）对比各类数据结构适用的应用环境；
（3）结合实际问题展示算法设计的性模式与方法，算法实现的主流技巧，并给出全部的C++实现代码；
（4）教学资料下载：http://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/。
（5）大规模在线开放课程（MOOC）地址：http://dsa.cs.tsinghua.edu.cn/~deng/ds/mooc/。