《Java数据结构和算法》（第2版）介绍了计算机编程中使用的数据结构和算法，对于在计算机套用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和伫列、鍊表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。《Java数据结构和算法》（第2版）提供了学完一门程式语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。
基本介绍
- 书名：Java数据结构和算法
- 作者：(美国)拉佛着
- ISBN：169787508319117
- 类别：计算机编程
- 定价： 55.00 元
- 出版社：中国电力出版社
- 出版时间： 2007
- 开本：16
- 章数：15
作者简介
RobertLafore先生从1982年就开始编写计算机编程方面的书。他的畅销书有《Object-OrientedPro-gramminginC++》，此书在世界上的销量已经超过200000册，还有《AssemblyLanguagefortheIBMPC》、《CProgramminginTurboC++》和《C++InteractiveCourse》。Lafore先生拥有数学和电子工程的学位，他从PDP-5时代就开始活跃在编程领域了。
编辑推荐
《Java数据结构和算法》(第2版)以一种易懂的方式教授如何安排和操纵数据的问题，其中不乏一些难题：了解这些知识以期使计算机的套用获得最好的表现。不管使用何种语言或平台，掌握了数据结构和算法将改进程式的质量和性能。《Java数据结构和算法》(第2版)提供了一套独创的可视讨论专题用以阐明主要的论题：它使用Java语言说明重要的概念，而避免了C/C++语言的複杂性，以便集中精力论述数据结构和算法。经验丰富的作者RorbertLafore先生提供了许多简单明了的例子，避免了对于这类例题常见的冗长、繁锁的数学证明。在第二版中，他利用Java语言最新特性，修改并扩充了他的例子。在每一章后都有问题和练习，使读者有机会测试自己的理解程度。
目录
出版说明
献词
简介
第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章红-黑树
第10章2-3-4树和外部存储
第11章哈希表
第12章堆
第13章图
第14章带权图
第15章套用场合
附录A运行专题applet和示例程式
附录B进一步学习
附录C问题答案
