A Practical Guide to Data Structures and Algorithms Using Java

[home] [major coverage] [key features] [preface and contents] [summary flyer] [online resources]

A Practical Guide to Data Structures and Algorithms Using Java

Sally A. Goldman and Kenneth J. Goldman
Washington University in St. Louis

Key Features

A fresh alternative to traditional algorithm surveys, A Practical Guide to Data Structures and Algorithms using Java presents a systematic, applications-centered approach to data structure design and practical implementation. The book provides comprehensive coverage, with complete integrated Java implementations, of a wide variety of important data structures, including many useful abstract data types not provided in the standard Java libraries. Fundamental algorithms, also with complete implementations, are presented within the context of their supporting data structures. Case studies, examples, decision trees and comparison charts throughout the book illustrate and support a methodology for careful selection and application of data structures and algorithms. Appendices summarize major features of the Java programming language, introduce asymptotic notation and complexity analysis, and discuss design patterns illustrated throughout the book. Software developers will reach for this guide to quickly identify the best data structure or algorithm for their problem.

Features for Students and Practioners:

The practical top-down approach guides you to the most natural and efficient data structure for your application. Case studies and examples throughout the book provide motivation and illustrate the methodology.

Complete thoroughly explained Java implementations exploit object-oriented design principles for maximum clarity and to expose key differences among related data structures and algorithms.

The organized and stylized presentation puts the right level of detail at your fingertips. Accessible comparison tables support rapid assessment of trade-offs among implementations, along with complete asymptotic analysis for detailed comparison.

Design decisions, optimizations, and correctness highlights are presented to deepen understanding and provide opportunities for guided customization of the Java implementations, which are provided with complete documentation on the accompanying CD.

A true marriage of theory and practice, this book sets a new standard as a comprehensive practical guide to data structures and algorithms.

[home] [major coverage] [key features] [preface and contents] [summary flyer] [online resources]