Data Abstraction & Problem Solving with C++: Walls and Mirrors 7th Edition by Frank Carrano, ISBN-13: 978-0134463971

Concepts of Data Abstraction and Manipulation for C++ Programmers.

The Seventh Edition of Data Abstraction & Problem Solving with C++: Walls and Mirrors introduces fundamental computer science concepts related to the study of data structures. The text Explores problem solving and the efficient access and manipulation of data and is intended for readers who already have a basic understanding of C++.

The “walls and mirrors” mentioned in the title represent problem-solving techniques that appear throughout the text. Data abstraction hides the details of a module from the rest of the program, whereas recursion is a repetitive technique that solves a problem by solving smaller versions of the same problems, much as images in facing mirrors grow smaller with each reflection. Along with general changes to improve clarity and correctness, this Seventh Edition includes new notes, programming tips, and sample problems.

Table of Contents:

1. Data Abstraction: The Walls 2. Recursion: The Mirrors 3. Array-Based Implementations 4. Link-Based Implementations 5. Recursion as a Problem-Solving Technique 6. Stacks 7. Stack Implementations 8. Lists 9. List Implementations 10. Algorithm Efficiency 11. Sorting Algorithms and Their Efficiency 12. Sorted Lists and Their Implementations 13. Queues and Priority Queues 14. Queue Implementations 15. Trees 16. Tree Implementations 17. Heaps 18. Dictionaries and Their Implementations 19. Balanced Search Trees 20. Graphs 21. Processing Data in External Storage