数据结构与算法分析：Java语言描述（原书第3版） / 计算机科学丛书
作者： [美]马克·艾伦·维斯著
译者：冯舜玺、陈越 译；
出版时间：2016年3月
出版社：机械工业出版社
- 机械工业出版社
- 9787111528395
- 1版
- 138444
- 0044177086-4
- 压膜
- 16开
- 2016年3月
- 614
- 413
- 工学
- 软件工程
- TP311.12
- 计算机
- 研究生、本科
随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java程序的开发有机结合起来，深入分析每种算法，并细致讲解精心构造程序的方法，内容全面，缜密严格。
出版者的话
前言
第1章 引论
1.1 本书讨论的内容
1.2 数学知识复习
1.2.1 指数
1.2.2 对数
1.2.3 级数
1.2.4 模运算
1.2.5 证明的方法
1.3 递归简论
1.4 实现泛型构件pre
1.4.1 使用Object表示泛型
1.4.2 基本类型的包装
1.4.3 使用接口类型表示泛型
1.4.4 数组类型的兼容性
1.5 利用Java 5泛型特性实现泛型构件
1.5.1 简单的泛型类和接口
1.5.2 自动装箱/拆箱
1.5.3 菱形运算符
1.5.4 带有限制的通配符
1.5.5 泛型static方法
1.5.6 类型限界
1.5.7 类型擦除
1.5.8 对于泛型的限制
1.6 函数对象
小结
练习
参考文献
第2章 算法分析
2.1 数学基础
2.2 模型
2.3 要分析的问题
2.4 运行时间计算
2.4.1 一个简单的例子
2.4.2 一般法则
2.4.3 最大子序列和问题的求解
2.4.4 运行时间中的对数
2.4.5 分析结果的准确性
小结
练习
参考文献
第3章 表、栈和队列
3.1 抽象数据类型
3.2 表
3.2.1 表的简单数组实现
3.2.2 简单链表
3.3 Java Collections API中的表
3.3.1 Collection接口
3.3.2 Iterator接口
3.3.3 List接口、ArrayList类和LinkedList类
3.3.4 例子：remove方法对LinkedList类的使用
3.3.5 关于ListIterator接口
3.4 ArrayList类的实现
3.4.1 基本类
3.4.2 迭代器、Java嵌套类和内部类
3.5 LinkedList类的实现
3.6 栈
3.6.1 栈模型
3.6.2 栈的实现
3.6.3 应用
3.7 队列
3.7.1 队列模型
3.7.2 队列的数组实现
3.7.3 队列的应用
小结
练习
……
第4章 树
第5章 散列
第6章 优先队列（堆）
第7章 排序
第8章 不相交集类
第9章 图论算法
第10章 算法设计技巧
第11章 摊还分析
第12章 高级数据结构及其实现
参考文献
索引
