Object-Oriented Data Structures using Java

Object-Oriented Data Structures using Java

Welcome to the first edition of Object-Oriented Data Structures using Java.This book has been written to present the algorithmic, programming, andstructuring techniques of a traditional data structures course in an objectorientedcontext. You’ll find that all of the familiar topics of lists, stacks, queues,trees, graphs, sorting, searching, Big-O complexity analysis, and recursion are stillhere, but covered from an object-oriented point of view using Java. Thus, our structuresare defined with Java interfaces and encapsulated as Java classes. We useabstract classes and inheritance, as appropriate, to take advantage of the relationshipsamong various versions of the data structures. We use design aids, such asClass-Responsibility-Collaborator (CRC) Cards and Universal Modeling Language(UML) diagrams, to help us model and visualize our classes and their interrelationships.We hope that you enjoy this modern and up-to-date approach to the traditionaldata structures course.