数据结构与算法分析

第1章引论

第2章算法分析

第3章表、栈和队列

第4章树

第5章散列

第6章优先队列(堆)

第7章排序

第8章不相交集类

第9章图论算法

第10章算法设计技巧

第11章摊还分析

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

附录类模板的分离编译

索引

　　MarkAllerlWeiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一，已经成为公认的经典之作，被全球数百所大学采用为教材，广受好评。本书秉承Weiss著作一贯的严谨风格，同时又突出了实践。书中充分应用了现代C++语言特性，透彻地讲述了数据结构的原理和应用，不仅使学生具备算法分析能力，能够开发高效的程序，而且让学生掌握良好的程序设计技巧。　　本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言c++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。本科生的数据结构课程可以使用本书第1章～第9章，多学时课程还可以讲解第10章；研究生算法分析课程可以使用第6章～第12章。作者简介：　　MarkAllenWeiss,美国佛罗里达国际大学计算机学院教授，普林斯顿大学汁算机科学博士，他目前是AP(AdvancedPlacemenl)考试汁算机学科委员会的主席。除本书外，他还撰写了DataStructuresandProblemSolvingUsingJava(中文版第3版即将山人民邮电出版社出版)等著作。