Fundamentals of OOP and Data Structures in Java

A book for an undergraduate course on data structures which integrates the concepts of object-oriented programming and GUI programming.

Fundamentals of OOP and Data Structures in Java is a text for an introductory course on classical data structures. Part One of the book presents the basic principles of Object-Oriented Programming (OOP) and Graphical User Interface (GUI) programming with Java as the example language. Part Two introduces each of the major data structures with supporting, GUI-based laboratory programs designed to reinforce the basic concepts and principles of the text. These laboratories allow the reader to explore and experiment with the properties of each data structure. All source code for the laboratories is available on the web. By integrating the principles of OOP and GUI programming, this book takes the unique path of presenting the fundamental issues of data structures within the context of paradigms that are essential to today's professional software developer. The authors assume the reader has only an elementary understanding of Java and no experience with OOP.

Part I. Foundations: 1. Cornerstones of OO; 2. Objects; 3. Class construction; 4. Relationships between classes; 5. GUIs - basic concepts; 6. Implementing simple GUIs in Java; 7. Errors and exceptions; 8. Recursion; Part II. Data Structures: 9. Abstract data types; 10. Containers as abstract data types; 11. Stack and queue; 12. Application of stack; 13. Lists; 14. Trees, heaps and priority queues; 15. Search trees; 16. Hashing and sets; 17. Association and dictionary; 18. Sorting; Appendices.

This book is for an undergraduate course on data structures, presenting the basic principles of OOP and GUI programming with Java. By integrating the concepts of OOP and GUI programming, it presents the fundamental issues of data structures in the context of paradigms essential to today's professional software developer.