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