This title is being sold in the downloadable VitalBook™ format.
This book combines a strong emphasis on problem solving and software design with the study of data structures. After providing the specification and implementation of an abstract data type, the authors cover case studies that use the data structure to solve a significant problem. In the implementation of each data structure and in the solutions of the case studies, they reinforce the message “Think, then code” by performing a thorough analysis of the problem and then carefully designing a solution. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations.
Table of Contents
- Front Matter
- Chapter P A C Primer
- Chapter 1 Introduction to Software Design
- Chapter 2 Program Correctness and Efficiency
- Chapter 3 Inheritance and Class Hierarchies
- Chapter 4 Sequential Containers
- Chapter 5 Stacks
- Chapter 6 Queues and Deques
- Chapter 7 Recursion
- Chapter 8 Trees
- Chapter 9 Sets and Maps
- Chapter 10 Sorting
- Chapter 11 Self-Balancing Search Trees
- Chapter 12 Graphs
- Appendix A Advanced C Topics
- Appendix B Overview of UML
- Appendix C The CppUnit Test Framework
- Glossary
