Java算法（第3版·第1卷）

图书标准信息

• 作者 塞奇威克
• 出版社 清华大学出版社
• 出版时间 2004-06
• 版次 1
• ISBN 9787302086383
• 定价 59.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 552页
• 字数 840千字

【内容简介】

《Java算法》用Java语言全面实现了当今最重要的计算机算法，并用大量图表和数学公式对算法进行了详尽的描述和分析。全书共分3卷，本书是其中的第1卷（第1至第4部分）。内容包括基本概念（第1部分）、数据结构（第2部分）、排序算法（第3部分）和查找算法（第4部分）。

  本书概念清楚，内容翔实、新颖，由浅入深地描述了算法。本书可作为高等院校计算机相关专业本科生和研究生的教材和补充读物，也可供Java爱好者及相关领域工程技术人员参考。

【作者简介】

Robert Sedgewick是斯坦福大学博士，现任普林斯顿大学计算机系教授。他是Adobe Systems公司总监，兼任Xerox PARC、IDA和INRIA等公司的研发顾问。他还与Philippe Flajolet合著了《算法分析入门》一书。      赵文进，现就读于中国人民解放军电子工程学院，攻读博士学

【目录】

第1部分 基础部分

 第1章 介绍

  1.1 算法

  1.2 事例：连通性

  1.3 合并-查找算法

  1.4 展望

  1.5 主题总结

 第2章 算法分析准则

  2.1 实现和实验分析

  2.2 算法分析

  2.3 函数的增长

  2.4 大O表示法

  2.5 基本递归

  2.6 算法分析示例

  2.7 保证、预测和限制

  第1部分的参考文献

第2部分 数据结构

 第3章 基本数据结构

  3.1 构建块

  3.2 数组

  3.3 链表

  3.4 基本链表处理

  3.5 链表的内存分配

  3.6 串

  3.7 复合数据结构

 第4章 抽象数据类型

  4.1 数据项集

  4.2 堆栈ADT

  4.3 使用ADT栈的客户程序的例子

  4.4 栈的ADT实现

  4.5 一般实现

  4.6 创建新ADT

  4.7 FIFO队列和广义队列

  4.8 重复和索引项

  4.9 一流的ADT

  4.10 基于应用的ADT的例子

  4.11 展望

 第5章 递归和树

  5.1 递归算法

  5.2 分治法

  5.3 动态编程

  5.4 树

  5.5 二叉树的数学性质

  5.6 树遍历

  5.7 递归二叉树算法

  5.8 图遍历

  5.9 展望

  第2部分的参考文献

第3部分 排序

 第6章 基本的排序方法

 第7章 快速排序

 第8章 归并和归并排序

 第9章 优先队列和堆排序

 第10章 基数排序

 第11章 特殊用途的排序方法

第4部分 查找

 第12章 符号表和二叉查找树

 第13章 平衡树

 第14章 哈希法

 第15章 基数查找

 第16章 外部查找

附录