数据结构与算法分析(Java语言描述原书第3版)/计算机科学丛书

马克·艾伦·维斯著的这本《数据结构与算法分 析(Java语言描述原书第3版)》是国外数据结构与算 法分析方面的经典教材，使用卓越的Java编程语言作 为实现工具，讨论数据结构（组织大量数据的方法） 和算法分析（对算法运行时间的估计）。 随着计算机速度的不断增加和功能的日益强大， 人们对有效编程和算法分析的要求也不断增长。本书 将算法分析与最有效率的Java程序的开发有机结合起 来，深入分析每种算法，并细致讲解精心构造程序的 方法，内容全面，缜密严格。

马克·艾伦·维斯(Mark Allen Weiss)佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位。师从Bob Sedgewick。他曾经担任全美AP(Advanced Placemerlt)考试计算机学科委员会的主席(2000．2004)。他的主要研究兴趣是数据结构、算法和教育学。

出版者的话 前言 第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章 高级数据结构及其实现 参考文献 索引