Data Structures and Algorithm Analysis in C++, Third Edition

A comprehensive treatment that focuses on how to create efficient data structures and algorithms, this text helps readers understand how to select or design the data structure that will best solve a specific problem. This edition uses Microsoft's C++ as the programming language and is suitable for second-year data structure courses and computer science courses in algorithmic analysis.

Clifford Shaffer is a Computer Science Professor at Virginia Commonwealth University (Virginia Tech).

Preface I Preliminaries 1. Data Structures and Algorithms 2. Mathematical Preliminaries 3. Algorithm Analysis II Fundamental Data Structures 4. Lists, Stacks, and Queues 5. Binary Trees 6. Non-Binary Trees III Sorting and Searching 7. Internal Sorting 8. File Processing and External Sorting 9. Searching 10. Indexing IV Advanced Data Structures 11. Graphs 12. Lists and Arrays Revisited 13. Advanced Tree Structures V Theory of Algorithms 14. Analysis Techniques 15. Lower Bounds 16. Patterns of Algorithms 17. Limits to Computation Bibliography Index