本书系统讲解数据结构和算法，并分析了算法的复杂性。本书选择Java语言以面向对象的方式描述数据结构，还特别强调了封装和分解的信息隐藏原理。主要内容包括：面向对象编程的基本原理，判定算法效率的方法，堆栈、队列及其应用，对于多种递归的详细讨论，二叉树、B树、2-4树等的查找和遍历等，分析排序、散列等数据结构的应用，图、NP完整性，数据压缩算法、存储管理技术以及自动机理论和字符串匹配等算法。本书适合作为高等院校计算机专业的教材，也是计算机算法方面的重要参考书。数据结构和算法课程是计算机科学教育的核心内容，本书提供了该领域必备的知识。根据当前的设计和实现范例，本书以面向对象的方式描述数据结构，深入浅出地讲解了相关的难点。Drozdek强调了数据结构和算法之间的关系，分析了算法的复杂性，还讲解了增强封装和分解的信息隐藏原理，对递归方法和递归进行了清晰、详尽的阐述。本书第1版取材新颖，被很多学校采用为教学参考书。第2版在延续了第1版理论结合实际的风格的同时，在理论上更精深了一层，添加了很多数据结构的经典问题与新的思想，比如NP完整性、图论中的团问题以及结合自动机理论探讨的字符串匹配技术等。本书特点：·示例学习 贯穿全书，从实际应用的角度诠释概念。·编程作业 为读者提供大量的实践机会。·丰富的图表 增强对数据结构用途的理解。·清晰地阐述递归 即使对高年级学生而言，这也是具有挑战性的主题。
鄂公网安备 42010302001612号 