Data Abstraction & Problem Solving with C++, 6th Edition

Data Abstraction and Problem Solving with C++: Walls & Mirrors provides a firm foundation in data abstraction that emphasizes the distinction between specifications and implementation as the basis for an object-oriented approach. Software engineering principles and concepts as well as UML diagrams are used to enhance student understanding.

Table of Contents

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

Appendix A: Review of C++ Fundamentals
Appendix B: Important Themes in Programming
Appendix C: The Unified Modeling Language
Appendix D: The Software Life Cycle
Appendix E: Mathematical Induction
Appendix F: Algorithm Verification
Appendix G: Files
Appendix H: C++ Header Files and Standard Functions
Appendix I: C++ Documentation Systems
Appendix J: ASCII Character Codes
Appendix K: C++ for Java Programmers
Appendix L: C++ for Python Programmers