Data Abstraction & Problem Solving with C++: Walls and Mirrors, 7th edition

Published by Pearson (March 14, 2016) © 2017

  • Frank M. Carrano University of Rhode Island
  • Timothy M. Henry Rhode Island College
Products list

This product is expected to ship within 5-7 business days for Australian customers.

For courses in C++ Data Structures

Concepts of Data Structures and Abstraction for C++ Programmers

The 7th 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 students who already have a basic understanding of programming, preferably in 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 edition features new notes, programming tips, examples, and programming problems, as well as C++11 and C++14 features–including safe memory management using smart pointers–and safe and secure coding techniques.

  • 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

Need help? Get in touch