国外经典教材·计算机科学与技术·数据抽象和问题求解：Java语言描述（第2版）

　　第I部分问题求解技术
　　第1章Java编程基础
　　1.1程序结构
　　1.1.1包
　　1.1.2类
　　1.1.3数据字段
　　1.1.4方法
　　1.1.5对象成员的访问方法
　　1.2Java基础知识
　　1.2.1注释
　　1.2.2标识符和关键字
　　1.2.3变量
　　1.2.4基本数据类型
　　1.2.5引用
　　1.2.6字面常量
　　1.2.7命名常量
　　1.2.8赋值和表达式
　　1.2.9数组
　　1.3分支结构
　　1.3.1if语句
　　1.3.2switch语句
　　1.4循环结构
　　1.4.1while语句
　　1.4.2for语句
　　1.4.3do语句
　　1.5有用的Java类
　　1.5.1Object类
　　1.5.2字符串类
　　1.6Java异常
　　1.6.1捕获异常
　　1.6.2抛出异常
　　1.7文本输入和输出
　　1.7.1输入
　　1.7.2输出
　　1.8文件输入和输出
　　1.8.1文本文件
　　1.8.2对象串行化
　　1.9小结
　　1.10提示
　　第2章编程原理与软件工程
　　2.1问题求解与软件工程
　　2.1.1问题求解的含义
　　2.1.2软件的生命周期
　　2.1.3优秀的解决方案
　　2.2面向对象设计
　　2.2.1抽象与信息隐藏
　　2.2.2面向对象的设计
　　2.2.3功能分解
　　2.2.4一般设计原则
　　2.2.5使用UML为面向对象的设计建模
　　2.2.6面向对象方式的优点
　　2.3关键编程问题
　　2.3.1模块化
　　2.3.2可修改性
　　2.3.3易用性
　　2.3.4防故障编程
　　2.3.5风格
　　2.3.6调试
　　2.4小结
　　2.5提示
　　2.6自我测试题
　　2.7练习题
　　2.8编程问题
　　第3章递归：镜子
　　3.1递归解决方案
　　3.1.1递归值方法：n的阶乘
　　3.1.2递归void方法：逆置字符串
　　3.2计数
　　3.2.1兔子繁殖(Fibonacci序列)
　　3.2.2组织游行队伍
　　3.2.3Spock的困惑
　　3.3数组查找
　　3.3.1查找数组的最大项
　　3.3.2二叉查找
　　3.3.3查找数组中的第k个最小项
　　3.4组织数据
　　3.5递归与效率
　　3.6小结
　　3.7提示
　　3.8自我测试题
　　3.9练习题
　　3.10编程问题
　　第4章数据抽象：墙
　　4.1抽象数据类型
　　4.2指定ADT
　　4.2.1ADT列表
　　4.2.2ADT有序表
　　4.2.3设计ADT
　　4.2.4公理(可选)
　　4.3实现ADT
　　4.3.1Java类
　　4.3.2Java接口
　　4.3.3Java包
　　4.3.4基于数组的ADT列表的实现
　　4.4小结
　　4.5提示
　　4.6自我测试题
　　4.7练习题
　　4.8编程问题
　　第5章链表
　　5.1预备知识
　　5.1.1对象引用
　　5.1.2变长数组
　　5.1.3基于引用的链表
　　5.2链表编程
　　5.2.1显示链表的内容
　　5.2.2从链表中删除指定的节点
　　5.2.3在链表的指定位置插入节点
　　5.2.4ADT列表的基于引用的实现
　　5.2.5比较基于数组的实现和基于引用的实现
　　5.2.6将链表传给方法
　　5.2.7递归地处理链表
　　5.3链表的各种变体
　　5.3.1尾引用
　　5.3.2循环链表
　　5.3.3虚拟头节点
　　5.3.4双向链表
　　5.4清单应用程序
　　5.5Java集合框架
　　5.5.1泛型
　　5.5.2迭代器
　　5.5.3JCF的List接口
　　5.6小结
　　5.7提示
　　5.8自我测试题
　　5.9练习题
　　5.10编程问题
　　第Ⅱ部分使用抽象数据
　　类型解决问题
　　第6章递归问题求解技术
　　6.1回溯
　　6.2定义语言
　　6.2.1语法知识基础
　　6.2.2两种简单语言
　　6.2.3代数表达式
　　6.3递归和数学归纳法的关系
　　6.3.1factorial递归算法的正确性
　　6.3.2Hanoi塔的成本
　　6.4小结
　　6.5提示
　　6.6自我测试题
　　6.7练习题
　　6.8编程问题
　　第7章栈
　　7.1ADT栈
　　7.2ADT栈的简单应用
　　7.2.1检查括号匹配
　　7.2.2识别语言中的字符串
　　7.3ADT栈的实现
　　7.3.1ADT栈的基于数组的实现
　　7.3.2ADT栈的基于引用的实现
　　7.3.3使用ADT列表的实现
　　7.3.4各种实现的比较
　　7.3.5JCF的Stack类
　　7.4应用：代数表达式
　　7.4.1计算后缀表达式
　　7.4.2将中缀表达式转换为后缀表达式
　　7.5应用：查找问题
　　7.5.1使用栈的非递归解决方案
　　7.5.2递归解决方案
　　7.6栈和递归的关系
　　7.7小结
　　7.8提示
　　7.9自我测试题
　　7.10练习题
　　7.11编程问题
　　第8章队列
　　8.1ADT队列
　　8.2ADT队列的简单应用
　　8.2.1读取字符串
　　8.2.2识别回文
　　8.3实现ADT队列
　　8.3.1基于引用的实现
　　8.3.2基于数组的实现
　　8.3.3使用ADT列表的实现
　　8.3.4JCF接口Queue
　　8.3.5比较实现
　　8.4基于位置的ADT总览
　　8.5模拟应用
　　8.6小结
　　8.7提示
　　8.8自我测试题
　　8.9练习题
　　8.10编程问题
　　第9章高级Java主题
　　9.1继承
　　9.1.1Java访问修饰符
　　9.1.2is-a和has-a关系
　　9.2动态绑定和抽象类
　　9.2.1抽象类
　　9.2.2Java接口
　　9.3ADT列表和有序表
　　9.4Java泛型
　　9.4.1泛型类
　　9.4.2泛型通配符
　　9.4.3泛型类和继承
　　9.4.4类List的泛型实现
　　9.4.5泛型方法
　　9.5迭代器
　　9.6小结
　　9.7提示
　　9.8自我测试题
　　9.9练习题
　　9.10编程问题
　　第10章算法的效率和排序
　　10.1确定算法的效率
　　10.1.1算法的执行时间
　　10.1.2算法增率
　　10.1.3数量阶分析和大O表示法
　　10.1.4正确分析问题
　　10.1.5查找算法的效率
　　10.2排序算法及其效率
　　10.2.1选择排序
　　10.2.2冒泡排序
　　10.2.3插入排序
　　10.2.4归并排序
　　10.2.5快速排序
　　10.2.6基数排序
　　10.2.7各种排序算法的比较
　　10.2.8JCF的排序算法
　　10.3小结
　　10.4提示
　　10.5自我测试题
　　10.6练习题
　　10.7编程问题
　　第11章树
　　11.1术语
　　11.2ADT二叉树
　　11.2.1ADT二叉树的基本操作
　　11.2.2ADT二叉树的一般操作
　　11.2.3二叉树的遍历
　　11.2.4二叉树的表示
　　11.2.5ADT二叉树的基于引用的实现
　　11.2.6使用迭代器遍历树
　　11.3ADT二叉查找树
　　11.3.1ADT二叉查找树操作的算法
　　11.3.2ADT二叉查找树的基于引用的实现
　　11.3.3二叉查找树操作的效率
　　11.3.4树排序
　　11.3.5将二叉查找树保存到文件中
　　11.3.6JCF的二叉树查找算法
　　11.4一般树
　　11.5小结
　　11.6提示
　　11.7自我测试题
　　11.8练习题
　　11.9编程问题
　　第12章表和优先队列
　　12.1ADT表
　　12.1.1选择实现
　　12.1.2ADT表的基于数组的有序实现
　　12.1.3ADT表的基于二叉查找树的实现
　　12.2ADT优先队列：
　　ADT表的变体
　　12.2.1堆
　　12.2.2ADT优先队列的堆实现
　　12.2.3堆排序
　　12.3JCF中的表和优先队列
　　12.3.1JCF的Map接口
　　12.3.2JCF的Set接口
　　12.3.3JCF的PriorityQueue类
　　12.4小结
　　12.5提示
　　12.6自我测试题
　　12.7练习题
　　12.8编程问题
　　第13章表的高级实现方案
　　13.1平衡查找树
　　13.1.12-3树
　　13.1.22-3-4树
　　13.1.3红-黑树
　　13.1.4AVL树
　　13.2散列
　　13.2.1散列函数
　　13.2.2解决冲突
　　13.2.3散列效率
　　13.2.4如何确立散列函数
　　13.2.5表遍历：散列的低效操作
　　13.2.6JCF的Hashtable
　　和TreeMap类
　　13.2.7Hashtable类
　　13.2.8TreeMap类
　　13.3按多种形式组织数据
　　13.4小结
　　13.5提示
　　13.6自我测试题
　　13.7练习题
　　13.8编程问题
　　第14章图
　　14.1术语
　　14.2将图作为ADT
　　14.2.1实现图
　　14.2.2用JCF实现Graph类
　　14.3图的遍历
　　14.3.1深度优先查找
　　14.3.2广度优先查找
　　14.3.3用JCF实现BFS迭代器类
　　14.4图的应用
　　14.4.1拓扑排序
　　14.4.2生成树
　　14.4.3最小生成树
　　14.4.4最短路径
　　14.4.5回路
　　14.4.6一些复杂问题
　　14.5小结
　　14.6提示
　　14.7自我测试题
　　14.8练习题
　　14.9编程问题
　　第15章外部方法
　　15.1了解外部存储
　　15.2排序外部文件的数据
　　15.3外部表
　　15.3.1确定外部文件的索引
　　15.3.2外部散列
　　15.3.3B-树
　　15.3.4遍历
　　15.3.5多索引
　　15.4小结
　　15.5提示
　　15.6自我测试题
　　15.7练习题
　　15.8编程练习
　　附录AJava与C++的区别
　　附录BUnicode字符代码
　　附录CJava资源
　　附录D数学归纳法
　　附录EJava操作符
　　附录F术语表
　　附录G自我测试题答案

　　Frank M.Carrano，Syracuse大学博士毕业，现任Rhode Island大学计算机科学系教授。主要研究方向为数据抽象技术、教育软件及多媒体技术。曾编写多本计算机书籍，如tOProblem Solving and DataAbstraction with C++；Walls andMirrors，Intermediate Problem Solving andData Structures：WallsandMirrors等.
　　Janet J.Prichard，Rhode Island大学博士毕业，现任Bryant大学计算机科学系副教授，具有15年程序设计课程的教学经验。主要研究方向为实时数据库与Web技术。

　　《数据抽象和问题求解-Java语言描述》全面系统地讲述了如何利用Java语言解决实际问题，重点剖析了数据结构和数据抽象的核心概念，并通过大量示例向读者展示了面向对象程序设计理念的精髓。《数据抽象和问题求解-Java语言描述》在第1版的基础上完善了所有的Java代码，使用UML处理了所有伪代码，通过准确的概念讲解、贴切的示例和范围广泛的问题讨论，使老师和学生的教与学都变得轻松自如。《数据抽象和问题求解-Java语言描述》能够使读者系统地掌握问题求解技术和相关的编程技能，为日后的软件开发工作打下坚实的基础。
　　《数据抽象和问题求解-Java语言描述》表述严谨、推理缜密，适合作为计算机及相关专业本科学生的教材，也是一本技术含量很高的专业参考书。