Includes bibliographical references (p. 651-652) and index.

1 Classes in C++ 2 Storage Structures for Container Classes 3 Introduction to Software Engineering 4 Recursion 5 Vectors and Deques 6 Lists 7 Queues and Stacks 8 Binary Trees and Binary Search Trees 9 AVL Trees 10 Red-Black Trees 11 Priority Queues and Heaps 12 Sorting 13 Searching and the Hash Classes 14 Graphs, Trees, and Networks Appendix 1 Mathematical Background Appendix 2 The string Class Appendix 3 Polymorphism

Data Structures and the Standard Template Library by William Collins teaches the fundamentals of Data Structures and their implementations. It uses C++ as the language of instruction. Most of the data structures are provided in the Standard Template Library (STL), which students will be able to use in their further coursework and beyond. To further students' understanding of implementation issues, alternative implementation (other than the STL) are also discussed. Hands-on learning is promoted throughout the text by the use of Programming Projects and labs. Programming projects, at the end of each chapter, allow students to develop and implement their own data structures or to extend or apply data structures introduced in the chapter. Additionally, optional labs accompany the text and allow students to practice by giving them opportunities to code. These labs can be used in many different ways such as in a closed lab, in an open lab, or for optional homework assignments.