Data Structures: Abstraction and Design Using Java, 3rd Edition

Data Structures: Abstraction and Design Using Java, 3rd Edition, combines a strong emphasis on problem solving and software design with the study of data structures. The authors discuss applications of each data structure to motivate its study. After providing the specification (interface) and the implementation (a Java class), case studies that use the data structure to solve a significant problem are introduced.

Table of Contents

Chapter 1 Object-Oriented Programming and Class Hierarchies
Chapter 2 Lists and the Collections Framework
Chapter 3 Testing and Debugging
Chapter 4 Stacks and Queues
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