Data Structures And Alogorithms In C++

This book is designed to provide a comprehensive introduction to data structures and algorithms, including their design, analysis, and implementation. Each data structure is presented using ADTs and their respective implementations, and important design patterns are introduced as means to organize those implementations into classes, methods, and objects. It helps provide an understanding of the wide spectrum of skills ranging from sound algorithm and data structure design to clean and efficient implementation and coding of these designs in C++. The book contains many C++ code and pseudo-code fragments.

Table of contents :
Preface
· Basic C++ Programming
· Object-Oriented Design
· Analysis Tools
· Stacks, Queues, and Recursion
· Vectors, Lists, and Sequences
· Trees
· Priority Queues
· Dictionaries
· Search Trees
· Sorting, Sets, and Selection
· Text Processing
· Graphs
Appendix: Useful Mathematical Facts
Bibliography
Index