Fundamentals of OOP and Data Structures in Java
Cambridge University Press, 8/10/2000
EAN 9780521662208, ISBN10: 0521662206
Hardcover, 482 pages, 25.4 x 17.8 x 2.7 cm
Language: English
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.