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 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
Incredible. One of the best textbooks of my college education in programming. The examples are so thorough and there are many diagrams and practice problems to help a diligent student begin to master this complex topic.
Clear diction, intuitive examples that are refactored to introduce more complex concepts, and no shyness to discuss applications and more advanced topics beyond the scope of the text. Altogether a rich and reliable source that sparks curiosity every chapter