Synopsis
Building on widespread use of the C++ programming language in industry and education, this book provides a broad-based and case-driven study of data structures — and the algorithms associated with them — using C++ as the language of implementation. This book places special emphasis on the connection between data structures and their algorithms, including an analysis of the algorithms' complexity. It presents data structures in the context of object-oriented program design, stressing the principle of information hiding in its treatment of encapsulation and decomposition. The book also closely examines data structure implementation and its implications on the selection of programming languages.
Benefits:
- Coverage of the Standard Template Library is included and is integrated into the case studies.
- Programming Assignments are included in all chapters but one.
- This text provides the conceptual background needed to design, implement, test, and maintain virtually any software system, with C++ featured as the language of choice.
- All chapters but one contain a case study that illustrates a complete context in which certain data structures and algorithms can be tested.
- Examples of C++ code throughout the text illustrate the practical importance of data structures.
- The author includes discussion of memory management and data compression-topics rarely found in data structures texts.
- Recursion is presented in the context of the run-time stack for greater clarity.
Booknews
The new edition of an introductory computer programming textbook. An emphasis is put on connecting data structures and their algorithms, including analyzing algorithms' complexities. The data structures are presented in the object-oriented setting in accordance with current design paradigm. Annotation c. Book News, Inc., Portland, OR (booknews.com)