Java数据结构和算法

出版时间：2004-2  出版社：中国电力出版社  作者：拉佛  页数：560  字数：925000  译者：计晓云  
Tag标签：无  

内容概要

本书介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。本书提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。

作者简介

Robert Lafore先生从1982年就开始编写计算机编程方面的书。他的畅销书有《Object-Oriented Pro-gramming in C++》，此书在世界上的销量已经超过200000册，还有《Assembly Language for the IBM PC》、《C Programming in Turbo C++》和《C++Interactive Course》。Lafore

书籍目录

出版说明献词简介第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 问题答案

编辑推荐

　　本书可帮助读者：　　·通过由基于Java演示程序所组成的可视专题讨论来掌握数据结构和算法　　·学会如何为常见和不太常见的编程条件选择正确的算法　　·利用数据和算法为现实世界的处理过程建模　　·了解不同的数据结构的优势和弱点。考虑如何利用它们改进编程的效率　　·学会如何用面向对象的编程简化数据结构和算法　　本书以一种易懂的方式教授如何安排和操纵数据的问题，其中不乏一些难题：了解这些知识以期使计算机的应用获得最好的表现。不管使用何种语言或平台，掌握了数据结构和算法将改进程序的质量和性能。　　书中提供了一套独创的可视讨论专题用以阐明主要的论题：它使用Java语言说明重要的概念，而避免了C/C++语言的复杂性，以便集中精力论述数据结构和算法。　　经验丰富的作者Rorbert Lafore先生提供了许多简单明了的例子，避免了对于这类例题常见的冗长、繁锁的数学证明。在第二版中，他利用Java语言最新特性，修改并扩充了他的例子。在每一章后都有问题和练习，使读者有机会测试自己的理解程度。

用户评论 (总计26条)

•   以前从来没有系统的学习过数据结构和算法，总是对这个东西提不起兴趣，感觉也比较难一点。现在编程的活越来越多，越来越发现要编出好程序必须要有数据结构和算法的沉淀，决定要好好学一下，但是大部分数据结构的书都讲得抽象深奥，对于我们这些非计算机专业的业余程序员来说很是头痛，无意中发现这本书，抱着试试的心态买了一本（还限制城市的，幸好我所在的城市能够买），现在看到第四章，这真是一本好书！把其他书籍讲得生硬难懂的东西表达得简单明了，没有繁杂的数学定理证明，能够让初学者对数据结构和算法产生学习的兴趣，要知道兴趣对于学习计算机编程时多么重要啊！
•   很经典，很不错。确切的说，可以用“精彩”来形容这本书。讲解那些许多复杂的算法，用生活中常遇到的事例进行讲解，深入浅出，很容易理解。很值得收藏。
•   对想学习数据结构的童鞋是一本不错的教科书
•   好书，是学习ＪＡＶＡ算法不可多得的好说～！强烈推荐！
•   这本书一直想买跑到书店几次都没有看到这么书怀着尝试的心态从当当网上购买没想到很快就到手了好书还是买下来最好
•   相当的好！例子也相当的不错！真的是一本好书
•   非常好的一本书，讲的详细透彻通俗易懂，看的都入迷了！强力推荐，不仅要看而且非常值得收藏！
•   书已收到，两天时间就到了，速度挺快的，但是书的质量有点糙，总体还是不错
•   你们的书怎么送货越来越慢，我买的书都等了一个月还到，请问怎么回事啊？而且价格以前都是7折，现在居然涨到了75折，相比其他网上书店还贵了一些？这又是怎么回事，怎么价格还在涨？请给出解释，谢谢！
•   非常好的一本书，强烈推荐，看过之后，受益非浅！
•   通俗易懂，这个系列的都不错。
•   没有习题的标准答案．有一些真不好搞啊
•   内容讲的很不错，到位和透彻
  不过是老外写的难免废话不少
•   很好的书，里面详尽的例子说明了算法的实现，唯一不足的就是没有配套光盘放里面的代码
•   很不错的书。对算法的阐述非常到位，而且以多种方式实现，开阔思路，很好。如果有些翻译的地方更加精准就更好了。
•   比较适合编写系统的编程人员!
•   可惜没有Applet的源码,书中源码需要到网站上去下载
•   还可以，现在还没有读完，不过已经发挥作用了，前些天跳到ＨＰ的时候的笔试题，就是在这本书看过后才会做的
•   讲解的很详细，很好理解，就是网络支持不是太好
•   通俗易懂，深入浅出，好书推荐
•   书店内容还不错，就是纸张有点不咋地！
  不过内容好就行了，原本打算打印pdf，后来发现当当上还有货，不错
  总比打印强啊
•   容易看懂
•   看目录的时候觉得还可以，但买回来，看到里面都是applet的例子，很郁闷，不过这本书确实是通俗易懂，适合刚入门的，但要是想学数据结构，觉得不是很合适，还是C的好
•   感觉一般吧……四十五买这么一本也值了，，，纸太差了，，，价格比其它要贵
•   通过今天的一件事真的很怀疑当当的服务！！！今天我在当当网上买了一件商品，使用了一张乐事优惠券，提交后想起还有一件物品没有买，（当当改版后只能选择取消定单），因为我是使用了优惠券的，当我重新选好了东西后再次输入礼券号时，竟然提示我优惠券号错误！！我拨打了客服电话，告诉我只能使用一次，我说我并没有使用，我取消了定单，他们竟然告诉我“没有办法恢复”，因为当当在改版前如果取消定单优惠券还是能使用的！我说至少要在醒目的地方做一下提醒，或者点击取消定单的时候有个相应的提示，这个要求很过分吗？？客服只是告诉我：没有办法恢复了。真是气死我了，我的好多同事都是我推荐到当当网上买东西的，真是让我太失望了，现在网购这么激烈，这就是你的服务态度吗？我真要考虑是不是还要依赖你！！
•   商品可能真的不错，可是说给我送到学校，可是到时候就不给我送过来，还要我跑老远去取，要是我要取的话，那路费，我干嘛要从这里订书啊，对这态度实在不敢。。