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

出版者的话
专家指导委员会
译者序
前言
第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完整性
索引