
- 688 pages
- English
- PDF
- Available on iOS & Android
About this book
Data Structures: Abstraction and Design Using Java offers a coherent and well-balanced presentation of data structure implementation and data structure applications with a strong emphasis on problem solving and software design. Step-by-step, the authors introduce each new data structure as an abstract data type (ADT), explain its underlying theory and computational complexity, provide its specification in the form of a Java interface, and demonstrate its implementation as one or more Java classes. Case studies using the data structures covered in the chapter show complete and detailed solutions to real-world problems, while a variety of software design tools are discussed to help students "Think, then code."
The book supplements its rigorous coverage of basic data structures and algorithms with chapters on sets and maps, balanced binary search trees, graphs, event-oriented programming, testing and debugging, and other key topics. Now available as an enhanced e-book, the fourth edition of Data Structures: Abstraction and Design Using Java enables students to measure their progress after completing each section through interactive questions, quick-check questions, and review questions.
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.
Information
Table of contents
- Cover
- Title Page
- Copyright Page
- Preface
- Contents
- Chapter 1 Object-Oriented Programming and Class Hierarchies
- Chapter 2 Lists and the Collections Framework
- Chapter 3 Testing and Debugging
- Chapter 4 Stacks, Queues, and Deques
- Chapter 5 Recursion
- Chapter 6 Trees
- Chapter 7 Sets and Maps
- Chapter 8 Sorting
- Chapter 9 Self-Balancing Search Trees
- Chapter 10 Graphs
- Appendix A Introduction to Java
- Appendix B Overview of UML
- Glossary
- Index
- EULA