Data Abstraction and Problem Solving with C++

This classic book has been revised to further enhance its focus on data abstraction and data structures using C++. New to this edition is an introduction to the Standard Template Library (STL) and the Unified Modeling Language (UML). The book continues to provide a firm foundation in data abstraction, emphasizing the distinction between specification and implementation as the foundation for an object-oriented approach. The authors cover key object-oriented concepts, including encapsulation, inheritance and polymorphism. However, the focus remains on data abstraction instead of simply C++ syntax. They also illustrate the role of classes and ADTs in the problem-solving process, and includes major applications of ADTs, such as searching a flight map and event-driven simulation. The book offers early, extensive coverage of recursion and uses this technique in many examples and exercises. It also introduces analysis of algorithms and the Big "O" notation. In addition, this text reviews, in an appendix, basic C++ syntax for those who either have studied the language previously or are making the transition from another language to C++.

Features

The challenging topic of Recursion (mirrors) is taught in Chapter 2 and used throughout so students master this important concept.
Data abstraction (walls) is taught in Chapter 3 and also carried throughout.
Focuses on coverage of data structures instead of language syntax. However, all C++ code has been updated.
Introduces the Unified Modeling Language (UML) as a tool for designing classes.
Provides coverage of the Standard Template Library (STL).