Data Abstraction and Problem Solving with C++

Focusing on data abstraction and data structures, the second edition of this very successful books continues to emphasize the needs of both the instructor and the student. The book illustrates the role of classes and abstract data types (ADTs) in the problem-solving process as the foundation for an object-oriented approach. Throughout the text, the distinction between specification and implementation is continually stressed. The text covers major applications of ADTs, such as searching a flight map and performing an event-driven simulation. It also offers early, extensive coverage of recursion and uses this technique in many examples and exercises. Overall, the lucid writing style, widespread use of examples, and flexible coverage of the material have helped make this a leading book in the field. New in this Edition:

Uses recent enhancements to C++, such as data type bool and C++ strings

States ADT operations in English, specifies them in pseudocode, and finally implements them in C++. Students can see more clearly the progression from an informal statement of an operation to a more formal specification.

Offers new and revised examples of ADTs that clarify their relationships to classes as well as new coverage of dynamically allocated arrays and circuits

Provides more balance between numeric and nonnumeric examples of recursion

Contains many new exercises and programming problems

Frank M. Carrano is Associate Professor of Computer Science at the University of Rhode Island.

0201874024AB04062001