Table of Contents

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. Queues.Chapter 7. Recursion.Chapter 8. Trees.Chapter 9. Sorting Algorithms.Chapter 10. Sets and Maps.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.