国外计算机科学教材系列：数据结构与问题求解（Java版）（第2版）

　　第一部分 Java教程
　　第1章 Java简介
　　1.1 通用环境
　　1.2 第一个程序
　　1.3 基本数据类型
　　1.4 基本运算符
　　1.5 条件语句
　　1.6 方法
　　1.7 小结
　　1.8 名词解释
　　1.9 常见错误
　　1.10 网上资源
　　习题
　　参考文献
　　第2章 引用类型
　　2.1 什么是引用
　　2.2 对象和引用的基本概念
　　2.3 字符串
　　2.4 数组
　　2.5 异常处理
　　2.6 输入和输出
　　2.7 小结
　　2.8 名词解释
　　2.9 常见错误
　　2.10  网上资源
　　习题
　　参考文献
　　第3章 对象与类
　　3.1 何为面向对象编程
　　3.2 一个简单的例子
　　3.3 JavaDOC
　　3.4 基本方法
　　3.5 附加结构
　　3.6 包
　　3.7 设计模式：复合
　　3.8 小结
　　3.9 名词解释
　　3.10 常见错误
　　3.11 网上资源
　　习题
　　参考文献
　　第4章 继承 
　　第二部分 算法与程序构建
　　第5章 算法分析
　　第6章 应用程序接口集
　　第7章 递归
　　第8章 排序算法
　　第9章 随机化处理
　　第三部分 应用
　　第10章 趣味游戏
　　第11章 栈和编译程序
　　第12章 公用程序
　　第13章 仿真
　　第14章 图形和路径
　　第四部分 实现
　　第15章 内部类和数组表的实现
　　第16章 堆栈和队列
　　第17章 链表
　　第18章 树
　　第19章 二叉查找树
　　第20章 哈希表
　　第21章 优先队列：二分堆
　　第五部分 高级数据结构
　　第22章 splay树
　　第23章 归并优先级队列
　　第24章 不相交集合类
　　附录A 运算符
　　附录B 图形用户界面
　　附录C 位运算符

　　本书使用流行的Java语言作为描述语言，详细介绍了数据结构和算法。全书共分为五大部分。一部分的Java教程是全书的基础，具体讲述Java的运行环境、数据类型和运算符、基本语法等；同时介绍了面向对象的一些概念。第二部分对Java应用程序接口集（API）中的各种数据结构接口和其中涉及到的算法及算法分析进行了详细介绍，并用实例说明了如何使用这些数据结构。第三部分是这些数据结构在实际中的应用，每一章对不同应用的理论和具体实现做了详尽阐述。第四部分则针对第6章应用程序接口集中介绍过的各种数据结构接口，分别给予更加细致的实例解说。第五部分介绍了一些高级的数据结构。
　　通过对本书的学习，读者能够抽象地思考不同数据结构的功能，了解它们之间的相关性，掌握在计算机工程中使用这些数据结构的能力。
　　本书概念清楚，逻辑性强，内容新颖，可作为高等院校计算机软件专业与计算机应用专业学生的教材和参考用书，也可供计算机工程技术人员参考。