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

出版时间：2006-7  出版社：机械工业出版社  作者：德罗兹德克  页数：573  译者：周翔  
Tag标签：无  

内容概要

本书系统讲解数据结构和算法，并分析了算法的复杂性。本书选择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完整性索引

用户评论 (总计2条)

•   很详细的阐述了Java数据结构,辅以生动的例子
•   主要是和算法结合起来了，个人感觉挺好的。