Mark Allerl Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一，已经成为公认的经典之作，被全球数百所大学采用为教材，广受好评。

本书秉承Weiss著作一贯的严谨风格，同时又突出了实践。书中充分应用了现代C++语言特性，透彻地讲述了数据结构的原理和应用，不仅使学生具备算法分析能力，能够开发高效的程序，而且让学生掌握良好的程序设计技巧。

本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言c++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。本科生的数据结构课程可以使用本书第1章～第9章，多学时课程还可以讲解第10章；研究生算法分析课程可以使用第6章～第12章。

第1章 引论

第2章 算法分析

第3章 表、栈和队列

第4章 树

第5章 散列

第6章 优先队列(堆)

第7章 排序

第8章 不相交集类

第9章 图论算法

第10章 算法设计技巧

第11章 摊还分析

第12章 高级数据结构及其实现

附录 类模板的分离编译

索引