数据结构与算法：Java语言版

图书标准信息

• 作者 德罗兹德克
• 出版社 机械工业出版社
• 出版时间 2006-07
• 版次 2
• ISBN 9787111189930
• 定价 59.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 573页

【内容简介】

本书系统讲解数据结构和算法，并分析了算法的复杂性。本书选择JaVa语言以面向对象的方式描述数据结构，还特别强调了封装和分解的信息隐藏原理。主要内容包括：面向对象编程的基本原理，判定算法效率的方法，堆栈、队列及其应用，对于多种递归的详细讨论，二叉树、B树、2-4树等的查找和遍历等，分析排序、散列等数据结构的应用，图、NP完整性，数据压缩算法、存储管理技术以及自动机理论和字符串匹配等算法。

  本书适合作为高等院校计算机专业的教材，也是计算机算法方面的重要参考书。

【作者简介】

Adam Drozdek 毕业于美国莱特州立大学，现任迪尤肯大学计算机科学系副教授。曾出版多部著作，包括《Data Structures and Algorithms in C++》和《The Elements of Data Compression》等。

【目录】

出版者的话

专家指导委员会

译者序

前言

第1章 Java语言的面向对象编程

  1.1 Java入门

  1.2 Java面向对象编程

  1.3 输入和输出

  1.4 Java和指针

  1.5 java.util中的向量

  1.6 数据结构和面向对象的编程

  1.7 示例学习：随机存取文件

  1.8 习题

  1.9 编程作业

  参考文献

第2章复杂性分析

  2.1 计算复杂性和渐近复杂性

  2.2 大D表示法

  2.3 大D表示法的性质

  2.4 Ω和θ表示法

  2.5 可能出现的问题

  2.6 复杂性示例

  2.7 寻找渐近复杂性：示例

  2.8 最好的、平均的和最坏的情况

  2.9 平摊复杂性

  2.10 NP完整性

  2.11 习题

  参考文献

第3章 链表

  3.1 单向链表

  3.2 双向链表

  3.3 循环链表

  3.4 跳转表

  3.5 自组织表

  3.6 稀疏表

  3.7 java.util的链表

  3.8 结论

  3.9 示例学习：图书馆

  3.10 习题

  3.11 编程作业

  参考文献

第4章 堆栈和队列

  4.1 堆栈

  4.2 队列

  4.3 优先级队列

  4.4 示例学习：脱离迷宫

  4.5 习题

  4.6 编程作业

  参考文献

第5章 递归

  5.1 递归定义

  5.2 方法调用和递归实现

  5.3 剖析递归调用

  5.4 尾递归

  5.5 非尾递归

  5.6 间接递归

  5.7 嵌套递归

  5.8 过分递归

  5.9 回溯

  5.10 小结

  5.11 示例学习：递归下降解释器·

  5.12 习题

  5.13 编程作业

  参考文献

第6章 二叉树

  6.1 树、二叉树和二叉查找树

  6.2 二叉树实现

  6.3 搜索二叉查找树

  6.4 树的遍历

  6.5 插入

  6.6 删除

  6.7 树的平衡

  6.8 自调整

  6.9 堆

  6.10 波兰表示法和表达式树

  6.11 示例学习：计算单词频率

  6.12 习题

  6.13 编程作业

  参考文献

第7章 多分树

第8章 图

第9章 排序

第10章 散列

第1l章 数据压缩

第12章 存储管理

第13章 字符串匹配

附录A 大D的计算

附录B NP完整性

索引