本书重点讲述了数据抽象、数据结构和递归技术，介绍了计算机科学家的思考过程及技术选用以及如何整合问题求解和编程能力，并列举了一些经典应用程序，使学生切实了解和掌握数据抽象、面向对象变成及其他主流的问题求解技术，可用作初级数据结构教材，也可用于高级变成和算法设计教材。

本书全面系统地讲述了如何利用Java语言来解决实际问题，重点剖析了数据结构和数据抽象的核心概念，并通过大量实例向读者展示了面向对象程序设计理念的精髓。本书表述严谨、推理缜密，适合作为计算机及相关专业本科阶段的教材，也是一本技术含量很高的专业参考书。

第I 部分 问题求解技术

第1章 编程原理与软件工程（3）

第2章 递归：镜子（32）

第3章 数据抽象：墙（74）

第4章 链表（107）

第5章 递归问题求解技术（150）

第II 部分 使用抽象数据类型解决问题

第6章 栈（177）

第7章 队列（214）

第8章 类关系（241）

第9章 算法效率和排序（268）

第10章 树（303）

第11章 表和优先队列（361）

第12章 表的高级实现（391）

第13章 图（442）

第14章 外部方法（469）

附录A Java基本原理（497）

附录B 统一字符代码（540）

附录C Java资源（542）

附录D 数学归纳法（544）

附录E Java操作符（548）

近年来，我国的高等教育特别是计算机学科教育，进行了一系列大的调整和改革，急需一批门类齐全、具有国际先进水平的计算机经典教材，以适应当前我国计算机科学的教学需要。 通过使用国外先进的经典教材，可以了解并吸收国际先进的教学思想和教学方法，使我国的计 算机科学教育能够跟上国际计算机教育发展的步伐，从而培育出更多具有国际水准的计算机专 业人才，增强我国计算机产业的核心竞争力。为此，我们从国外知名的出版集团Pearson引进 这套“国外经典教材·计算机科学与技术”教材。

作为全球最大的图书出版机构，Pearson在高等教育领域有着不凡的表现，其下属的Prentice Hall和Addison Weslev出版社是全球计算机高等教育的龙头出版机构。清华大学出版社与 Pearson出版集团长期保持着紧密友好的合作关系，这次引进的“国外经典教材·计算机科学与 技术”教材大部分出自Prentice Hall和Addison Wesley两家出版社。为了组织该套教材的出版， 我们在国内聘请了一批知名的专家和教授，成立了一个专门的教材编审委员会。

教材编审委员会的运作从教材的选题阶段即开始启动，各位委员根据国内外高等院校计算机科学及相关专业的现有课程体系，并结合各个专业的培养方向，从Pearson出版的计算机系 列教材中精心挑选针对性强的题材，以保证该套教材的优秀性和领先性，避免出现“低质重复 引进”或“高质消化不良”的现象。

为了保证出版质量，我们为该套教材配备了一批经验丰富的编辑、排版、校对人员，制定了更加严格的出版流程。本套教材的译者，全部来自于对应专业的高校教师或拥有相关经验的 IT专家。每本教材的责编在翻译伊始，就定期不问断地与该书的译者进行交流与反馈。为了尽 可能地保留与发扬教材原著的精华，在经过翻译、排版和传统的三审三校之后，我们还请编审 委员或相关的专家教授对文稿进行审读，以最大程度地弥补和修正在前面一系列加工过程中对 教材造成的误差和瑕疵。

由于时间紧迫和受全体制作人员自身能力所限，该套教材在出版过程中很可能还存在一些遗憾，欢迎广大师生来电来信批评指正。同时，也欢迎读者朋友积极向我们推荐各类优秀的国 外计算机教材，共同为我国高等院校计算机教育事业贡献力量。

 清华大学出版社