
Objects, Abstraction, Data Structures and Design
Using C++
- 834 pages
- English
- PDF
- Available on iOS & Android
About this book
This book combines a strong emphasis on problem solving and software design with the study of data structures. After providing the specificationand implementation of an abstract data type, the authors cover case studies that use the data structure to solve a significant problem. In the implementation of each data structure and in the solutions of the case studies, they reinforce the message "Think, then code" by performing a thorough analysis of the problem and then carefully designing a solution. Readers gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations.
Trusted by 375,005 students
Access to over 1 million titles for a fair monthly price.
Study more efficiently using our study tools.
Information
Table of contents
- Cover
- Title Page
- Copyright
- Preface
- Contents
- Chapter P: A C++ Primer
- Chapter 1: Introduction to Software Design
- Chapter 2: Program Correctness and Efficiency
- Chapter 3: Inheritance and Class Hierarchies
- Chapter 4: Sequential Containers
- Chapter 5: Stacks
- Chapter 6: Queues and Deques
- Chapter 7: Recursion
- Chapter 8: Trees
- Chapter 9: Sets and Maps
- Chapter 10: Sorting
- Chapter 11: Self-Balancing Search Trees
- Chapter 12: Graphs
- Appendix A
- Appendix B
- Appendix C
- Glossary
- Index
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app