Java数据结构和算法（第2版）

作者：（美）Robert Lafore著；计晓云[等]译；计晓云译

出版社：中国电力出版社

出版时间：2004-02-01

ISBN：9787508319117

定价：¥55.00

　　本书可帮助读者：·通过由基于Java演示程序所组成的可视专题讨论来掌握数据结构和算法·学会如何为常见和不太常见的编程条件选择正确的算法·利用数据和算法为现实世界的处理过程建模·了解不同的数据结构的优势和弱点。考虑如何利用它们改进编程的效率·学会如何用面向对象的编程简化数据结构和算法本书以一种易懂的方式教授如何安排和操纵数据的问题，其中不乏一些难题：了解这些知识以期使计算机的应用获得最好的表现。不管使用何种语言或平台，掌握了数据结构和算法将改进程序的质量和性能。书中提供了一套独创的可视讨论专题用以阐明主要的论题：它使用Java语言说明重要的概念，而避免了C/C++语言的复杂性，以便集中精力论述数据结构和算法。经验丰富的作者RorbertLafore先生提供了许多简单明了的例子，避免了对于这类例题常见的冗长、繁锁的数学证明。在第二版中，他利用Java语言最新特性，修改并扩充了他的例子。在每一章后都有问题和练习，使读者有机会测试自己的理解程度。RobertLafore先生从1982年就开始编写计算机编程方面的书。他的畅销书有《Object-OrientedPro-gramminginC++》，此书在世界上的销量已经超过200000册，还有《AssemblyLanguagefortheIBMPC》、《CProgramminginTurboC++》和《C++InteractiveCourse》。Lafore先生拥有数学和电子工程的学位，他从PDP-5时代就开始活跃在编程领域了。本书介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能？峁┝松钊肭吵龅慕步狻Ｈ楣卜治？15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。本书提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。

　　RobertLafore先生从1982年就开始编写计算机编程方面的书。他的畅销书有《Object-OrientedPro-gramminginC++》，此书在世界上的销量已经超过200000册，还有《AssemblyLanguagefortheIBMPC》、《CProgramminginTurboC++》和《C++InteractiveCourse》。Lafore先生拥有数学和电子工程的学位，他从PDP-5时代就开始活跃在编程领域了。

出版说明
   献    词
   简    介
   第1章  综述
     数据结构和算法能起到什么作用?
     数据结构的概述
     算法的概述
     一些定义
     面向对象编程
     软件工程
     对于C++程序员的Java
     Java数据结构的类库
     小结
     问题
   第2章  数组
     Array专题Applet
     Java中数组的基础知识
     将程序划分成类
     类接口
     Ordered专题applet
     有序数组的Java代码
     对数
     存储对象
     大O表示法
     为什么不用数组表示一切?
     小结
     问题
     实验
     编程作业
   第3章  简单排序
     如何排序?
     冒泡排序
     选择排序
     插入排序
     对象排序
     几种简单排序之间的比较
     小结
     问题
     实验
     编程作业
   第4章  栈和队列
     不同的结构类型
     栈
     队列
     优先级队列
     解析算术表达式
     小结
     问题
     实验
     编程作业
   第5章  链表
     链结点(Link)
     LinkList专题Applet
     单链表
     查找和删除指定链结点
     双端链表
     链表的效率
     抽象数据类型
     有序链表
     双向链表
     迭代器
     小结
     问题
     实验
     编程作业
   第6章  递归
     三角数字
     阶乘
     变位字
     递归的二分查找
     汉诺(Hanoi)塔问题
     归并排序
     消除递归
     一些有趣的递归应用
     小结
     问题
     实验
     编程作业
   第7章  高级排序
     希尔排序
     划分
     快速排序
     基数排序
     小结
     问题
     实验
     编程作业
   第8章  二叉树
     为什么使用二叉树?
     树的术语
     一个类比
     二叉搜索树如何工作
     查找节点
     插入一个节点
     遍历树
     查找最大值和最小值
     删除节点
     二叉树的效率
     用数组表示树
     重复关键字
     完整的tree.java程序
     哈夫曼(Huffman)编码
     小结
     问题
     实验
     编程作业
   第9章  红-黑树
     本章讨论的方法
     平衡树和非平衡树
     使用RBTree专题applet
     用专题applet做试验
     旋转
     插入一个新节点
     删除
     红-黑树的效率
     红-黑树的实现
     其他平衡树
     小结
     问题
     实验
   第10章  2-3-4树和外部存储
     2-3-4  树的介绍
     Tree234专题applet
     2-3-4  树的Java代码
     2-3-4  树和红-黑树
     2-3-4  树的效率
     2-3  树
     外部存储
     小结
     问题
     实验
     编程作业
   第11章  哈希表
     哈希化简介
     开放地址法
     链地址法
     哈希函数
     哈希化的效率
     哈希化和外部存储
     小结
     问题
     实验
     编程作业
   第12章  堆
     堆的介绍
     Heap专题applet
     堆的Java代码
     基于树的堆
     堆排序
     小结
     问题
     实验
     编程作业
   第13章  图
     图简介
     搜索
     最小生成树
     有向图的拓扑排序
     有向图的连通性
     小结
     问题
     实验
     编程作业
   第14章  带权图
     带权图的最小生成树
     最短路径问题
     每一对顶点之间的最短路径问题
     效率
     难题
     小结
     问题
     实验
     编程作业
   第15章  应用场合
     通用数据结构
     专用数据结构
     排序
     图
     外部存储
     前进
   附录A  运行专题applet和示例程序
     专题applet
     示例程序
     Sun Microsystem软件开发工具集
     重名的类文件
     其他开发系统
   附录B  进一步学习
     数据结构和算法
     面向对象程序语言
     面向对象设计(OOD)和软件工程
   附录C  问题答案
     第1章, 综述
     第2章, 数组
     第3章, 简单排序
     第4章, 栈与队列
     第5章, 链表
     第6章, 递归
     第7章, 高级排序
     第8章, 二叉树
     第9章, 红-黑树
     第10章, 2-3-4树和外部存储
     第11章, 哈希表
     第12章, 堆
     第13章, 图
     第14章, 带权图