《结构与算法分析:C++语言描述》(第四版)是探索数据结构和算法分析的重要资源,作者利用C++这一主流的编程语言,提供了一系列的数据结构实现,从基本的表、栈、队列到复杂的树、散列表、优先队列、排序算法,以及图论和不相交集算法等,书中不仅全面介绍了各种数据结构的理论基础,而且详尽讲解了算法分析的技术,如算法设计、摊还分析、查找树算法、k-d树和配对堆等,这本书以其清晰的逻辑结构和新颖的内容深入浅出地将理论与实践结合,特别适合作为高等教育机构计算机科学与技术专业的教材或参考书,同时也是计算机工程技术人员的宝贵参考资料,通过精心构造的程序示例,读者可以深入理解每一种算法的内在逻辑和实现细节,有效提升编程和问题解决能力。
本书是数据结构和算法分析的经典教材,书中使用主流的程序设计语言C++作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书把算法分析与C++程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。
适读人群 :本书概念清楚,逻辑性强,内容新颖,适合作为大专院校计算机软件与计算机应用等相关专业的教材或参考书,也适合计算机工程技术人员参考。
目录
- 第1章 程序设计:综述 1
- 第2章 算法分析 42
- 第3章 表、栈和队列 64
- 第4章 树 100
- 第5章 散列 155
- 第6章 优先队列(堆) 196
- 第7章 排序 232
- 第8章 不相交集类 281
- 第9章 图论算法 303
- 第10章 算法设计技巧 353
- 第11章 摊还分析 418
- 第12章 高级数据结构及其实现 439