国外经典教材：数据结构与Java教程

　　第一部分 问题求解方法
　　第1章 程序设计与软件工程基本原理
　　1.1 问题求解与软件工程
　　1.2 完成模块化设计
　　1.3 程序设计关键问题小结
　　第2章 递归：镜子
　　2.1 递归解决方案
　　2.2 事件计数
　　2.3 数组检索
　　2.4 组织数据
　　2.5 递归和效率
　　第3章 数据抽象：墙
　　3.1 抽象数据类型
　　3.2 规定ADT
　　3.3 实现ADT
　　第4章 链表
　　4.1 预备知识
　　4.2 链表程序设计
　　4.3 链表的变种
　　4.4 应用实例：维护库存清单
　　第5章 问题求解的递归方法
　　5.1 回潮
　　5.2 定义语言
　　5.3 递归与数学归纳的关系
　　第II部分 用抽象时局类型求解问题
　　第6章 栈
　　6.1 抽象数据类型
　　6.2 栈ADT的简单应用
　　6.3 栈ADT的实现
　　6.4 应用：代数的表达式
　　6.5 应用：检索问题
　　6.6 栈和递归之间的关系
　　第7章 队列
　　7.1 队列
　　7.2 队列ADT的简单应用
　　7.3 队列的实现
　　7.4 面向位子的ADT综述
　　7.5 应用：仿真
　　第8章 类关系
　　8.1 继承回顾
　　8.2 动态绑定和抽象类
　　8.3 ADT表和有序表回顾
　　8.4 面向对象方法的好处
　　第9章 算法效率与排序
　　9.1 算法效率的度量
　　9.2 排序算法及其效率
　　第10章 树
　　10.1 术语
　　10.2 二叉树ADT
　　10.3 二叉查找树
　　10.4 通用树
　　第11章 表格与优先级队列
　　11.1 表格ADT
　　11.2 优先级队列：表格的一种变体
　　第12章 表格的高级实现
　　12.1 平面查找树
　　12.2 散列法
　　12.3 多重组织的数据
　　第13章 图
　　13.1 术语
　　13.2 图ADT
　　13.3 图的遍历
　　13.4 图的应用
　　第14章 外部方法
　　14.1 外部存储简介
　　14.2 外部文件中的数据排列
　　14.3 外部表格
　　自测题答案

　　Frank M．Cairo于1969年获得Syracuse大学的博士学位。多年来，Carrano教授一直致力于数据结构、数据抽象、计算机科学教育、社会信息处理以及数值计算领域的研究，他还非常重视计算机科学专业本科教材的设计和发行工作，目前已经编写并出版了数本知名的教材。
　　Janet J．Prichard分别于1986年和1995年获得Rhode Island大学的理学硕士学位和哲学博士学位，目前在Bryant大学任助理教授。她的研究领域包括实时数据库、数据库查询语言、网络安全。

　　《数据结构与Java教程》详细介绍了数据间的逻辑关系、存储方式和相关运算。帮助学生逐步学会分析和解决程序设计问题。举例说明了在问题求解过程中类和抽象数据类型的作用。论述了抽象数据类型的主要用途，并在许多实例和习题中使用了递归方法。