Mark Allen Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪*佳的30部计算机著作之一,已经成为公认的经典之作,被全球数百所大学采用为教材,广受好评。 本书秉承Weiss著全一贯的严谨风格,同时又突出了实践。书中充分应用了现代C++语言特性,透彻地讲述了数据结构的原理和应用,不仅使学生具备算法分析能力,能够开发**的程序,而且让学生掌握良好的程序设计技巧。
目录
Chapter 1 Introducion 1.1 What's the Book About? 1.2 Mathematics Review 1.3 A Brief Introduction to Recursion 1.4 C++ Classes 1.5 C++ Details 1.6 Templates 1.7 Using Matrices Chapter 2 Algorithm Analysis 2.1 Mathematical Background 2.2 Model 2.3 What to Anayze 2.4 Running Time Calulations Chapter 3 Lists,Stacks,and Queues …… Chapter 4 Trees Chapter 5 Hashing Chapter 6 Prority Queues(Heaps) Chapter 7 Sorting Chapter 8 The Disjoint Set Class Chapter 9 Graph Algorithms Chapter 10 Algorithm Design Techniques Chapter 11 Amortized Analysis Chapter 12 Advanced Data Sturctures and Implementation Appendix A:Separate Compilation of Class Templates Index