圣智学习

数据结构和算法课程是计算机科学教育的核心内容，本书提供了该领域必备的知识。根据当前的设计和实现范例，本书以面向对象的方式描述数据结构，深入浅出地讲解了相关的难点。Drozdek强调了数据结构和算法之间的关系，分析了算法的复杂性，还讲解了增强封装和分解的信息隐藏原理，对递归方法和递归进行了清晰、详尽的阐述。

本书第1版取材新颖，被很多学校采用为教学参考书。第2版在延续了第1版理论结合实际的风格的同时，在理论上更精深了一层，添加了很多数据结构的经典问题与新的思想，比如NP完整性、图论中的团问题以及结合自动机理论探讨的字符串匹配技术等。
 

出版者的话
专家指导委员会
译者序
前言
第1章　Java语言的面向对象编程
1.1　Java入门
1.2　变量的声明
1.1.2　运算符
1.1.3　选择语句回
1.1.4　循环语句
1.1.5　异常处理
1.2　Java面向对象编程
1.2.1　封装
1.2.2　抽象数据类型
1.2.3　继承
1.2.4　多态性
1.3　输入和输出
1.3.1　输人、输出字节
1.3.2　行输入
1.3.3　标志输入：单词和数字
1.3.4　基本数据类型的输入和输出
1.3.5　对象的输入和输出
1.3.6　随机存取文件
1.4　Java和指针
1.5　Java.util中的向量
1.6　数据结构和面向对象的编程
1.7　示例学习:随机存取文件
1.8　习题
1.9　编程作业
参考文献
第2章　复杂性分析
2.1　计算复杂性和渐近复杂性
……