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.

Richard Wiener (Author), Lewis J. Pinson (Author)

9780521662208, Cambridge University Press

Hardback, published 5 June 2000

482 pages, 140 b/w illus. 9 tables 125 exercises
26.1 x 18.4 x 2.8 cm, 1 kg

'… very clear and free of errors … contains extensive relevant material in a very readable form, organized into digestible and practical chapters. In addition to its use as a CS2-level textbook, this book could also be useful to practitioners who lack a formal computer science background.' M. M. Tanik, Computing Reviews

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.

Subject Areas: Object-oriented programming [OOP UMN]