[preface and contents]
A Practical Guide to Data Structures and Algorithms Using Java
Sally A. Goldman and Kenneth J. Goldman
Washington University in St. Louis
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
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.
[preface and contents]