Log in to track your reading progress.
Overview
Focusing on data abstraction and data structures, the second edition of this very successful book 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 next, 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 material have helped make this a leading book in the field.Synopsis
This textbook for a second course in computer science demonstrates the role of abstract data types in writing object-oriented programs. The authors discuss classes, the linked list, recursion, stacks, queues, the efficiency of algorithms, trees, tables, and graphs. The third edition adds sections on inheritance and the standard template library.
Annotation c. Book News, Inc., Portland, OR (booknews.com)
Book Details
Published
August 1, 2001
Publisher
Pearson
Pages
944
Format
Hardcover
ISBN
9780201741193