Preface.Chapter 1. Introduction to Software Design.Chapter 2. Program Correctness and Efficiency.Chapter 3. Inheritance and Class Hierarchies.Chapter 4. Lists and the Collection Interface.Chapter 5. Stacks.Chapter 6. Queens.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: Introduction to Java.Appendix B: Overview of UML.Appendix C: Event-Oriented Programming.Glossary.Index.

This version of the book uses the latest Java technology, Java 2 Standard Edition Version 5.0 (J2SE V. 5.0), or otherwise known as 'Version 5.0'. This revolutionary book intertwines problem solving and software engineering with the study of traditional data structures topics. The book emphasizes the use of objects and object-oriented design. Early chapters provide background coverage of software engineering. Then, in the chapters on data structures, these principles are applied. The authors encourage use of a five-step process for the solution of case studies: problem specification, analysis, design, implementation, and testing. As is done in industry, these steps are sometimes performed in an iterative fashion rather than in strict sequence. The Java Application Programming Interface (API) is used throughout the text. Wherever possible, the specification and interface for a data structure follow the Java Collections Framework. This work: emphasizes the use of objects and object-oriented design; provides a primer on the Java language and offers background coverage of software engineering; and, encourages an iterative five-step process for the solution of case studies: problem specification, analysis, design, implementation, and testing. The Java Application Programming Interface (API) is used throughout.