数据结构与算法-Java语言版（第2版）——计算机科学丛书 PDF下载

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