描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787515355252
本书主要介绍传统的和现代的数据结构方面的知识，重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书，介绍并扩展了许多Java功能的应用，如类、对象、泛型、多态、包、接口、库中的类、继承、异常和线程等。我们还在整个讲解过程中使用统一建模语言（UML）类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。
Chapter 1 关于基础知识的整理。综述面向对象，强调了组织对象和类的机制。
Chapter 2 介绍了抽象数据类型栈（Stack），引入了抽象数据类型（abstract data type,ADT）的概念。
Chapter 3 讨论了递归（Recursion），演示了如何使用递归解决编程问题。
Chapter 4 介绍了抽象数据类型队列（Queue）。
Chapter 5 对抽象数据类型集合进行了定义。
Chapter 6 介绍了一个更具体的抽象数据类型—集合。
Chapter 7 介绍了二叉搜索树抽象数据类型。
Chapter 8 讲了映射（Map）抽象数据类型，映射抽象数据类型也叫符号表、字典或关联数组。
Chapter 9 介绍了优先级队列抽象数据类型，它与队列密切相关，但具有不同的访问协议。
Chapter 10 讲了图（Graph）抽象数据类型，包括实现方法和数种有关图的重要算法（深度优先搜索、广度优先搜索、路径存在与否、*短路径和连通分量）。
Chapter 11 介绍/回顾了一些排序和查找算法。
Chapter 1 知识整理
1.1 类、对象和应用程序
类
统一方法
对象
应用程序
1.2 组织类
继承
包
1.3 异常
处理异常状况
异常与类：实例
1.4 数据结构
非独立实现的结构
独立实现结构
数据结构的含义？
1.5 基本结构化机制
内存
引用
数组
1.6 算法比较：增长阶分析
测算法的时间效率
情况复杂度
输入值的大小
算法比较 66
增长顺序 68
选择排序算法 69
常见的增长阶 72
小结 73
习题 74
Chapter 2 抽象数据类型—栈
2.1 抽象
信息隐藏
数据抽象
数据层次
前置条件和后置条件
Java接口
基于接口的多态性
2.2 栈
栈的操作
栈的用法
2.3 集合元素
常用集合
2.4 栈接口
异常情况
接口
应用实例
2.5 基于数组的栈实现
ArrayBoundedstack类
栈操作的定义
ArrayListStack类
2.6 应用程序：平衡表达式
平衡类
应用程序
软件架构
2.7 链表
数组与链表
LLNode类
链表操作
2.8 基于链接的栈
LinkedStack类
压栈操作
弹栈操作
其他栈操作
比较栈的实现方式
2.9 应用程序：后缀表达式评估器
讨论
后缀表达式求值
后缀表达式求值算法
错误处理
PostFixEvaluator类
PFixCLI类
2.10 栈变体
重新审视栈抽象数据类型
Java栈类和集合框架
小结
习题
Chapter 3 递归
3.1 递归定义、算法和程序
递归定义
递归计算
递归程序
阶乘的迭代解决方案
3.2 三个问题
验证递归算法
确定输入限制
编写递归方法
调试递归方法
3.3 数组的递归处理
二分查找
3.4 链表的递归处理
链表的递归性质
链表遍历
链表转换
……
11.5 查找
顺序查找
高概率排序
有序集合
哈希法
小结
习题
附录A
附录B
附录C
附录D
术语表
索引
挺系统的一本书，关键的知识点都涵盖到了，需要静下心来系统学习。书的印刷很精良，图片和代码都很清晰，看起来赏心悦目，值得购买！
——北京银牌读者
看起来原版是作为高校教材的，有一些配套的教学PPT和课程大纲。我是买来自己学习的所以暂时用不到这些，不过能作为教材说明该书内容还是经得起检验的，附赠的源程序和资料都可以用，很满意！
——河北银牌读者
还赠送了PPT，大概这书可以作为教师用书。内容很详细，可以看出作者是对JAVA编程非常了解，讲解废话不多，语言精练，理解起来不费事。如果是看原版理解应该更能精准。
——江西铜牌读者
书的内容很好，对于JAVA编程开发已经入门的人来说是很好的参考，初学者理解起来有些费劲。另外附带赠送的资源很好，源代码齐全。
——湖北金牌读者
内容比较丰富，知识结构很系统，书中涉及资料非常丰富，内容专业，除了我这种开发者自学，也很适合这个专业的学生。
——陕西银牌读者读者
评论
还没有评论。