|Koffman, Elliot B. / Wolfgang, Paul A. T.|
Objects, Abstraction, Data Structures and Design
1. Edition November 2005
2005. 832 Pages, Softcover
ISBN 978-0-471-46755-7 - John Wiley & Sons
E-Books are also available on all known E-Book shops.
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.
From the contents
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.