A Practical Guide to Data Structures and Algorithms using Java

Sally. A Goldman, Kenneth. J Goldman

August 23, 2007 by Chapman and Hall/CRC
Reference - 1056 Pages - 237 B/W Illustrations
ISBN 9781584884552 - CAT# C455X
Series: Chapman & Hall/CRC Applied Algorithms and Data Structures series


Add to Wish List
FREE Standard Shipping!


  • Guides readers to the most natural and efficient data structure for their application through an organized, practical, top-down approach
  • Exploits object-oriented design principles in clean Java implementations that expose key differences among related data structures and algorithms
  • Discusses design decisions, optimizations, and correctness highlights to deepen understanding and to provide opportunities for guided customization of the provided Java implementations
  • Includes accessible comparison tables that support rapid assessment of trade-offs among implementations, as well as complete asymptotic analysis for detailed comparison
  • Presents case studies and examples to provide motivation and illustrate the methodology
  • Provides complete documentation and Java implementations on the accompanying CD-ROM
  • Offers a solutions manual for qualifying instructors
  • Online Teaching Supplement Available
  • An instructor’s website (http://goldman.cse.wustl.edu/) with a syllabus (for a fourteen-week semester), sample practice problems with solutions, homework assignments, programming assignments, and several exams
  • A homework and programming assignment guide, homework solutions, programming assignment solutions, and exam solutions available on request to qualifying instructors
  • Summary

    Although traditional texts present isolated algorithms and data structures, they do not provide a unifying structure and offer little guidance on how to appropriately select among them. Furthermore, these texts furnish little, if any, source code and leave many of the more difficult aspects of the implementation as exercises. A fresh alternative to conventional data structures and algorithms books, A Practical Guide to Data Structures and Algorithms using Java presents comprehensive coverage of fundamental data structures and algorithms in a unifying framework with full implementation details. Recognizing that software development is a top-down process, this applications-centered book provides careful guidance to students and practitioners.

    Complete and thoroughly integrated Java implementations expose key differences among a wide range of important data structures, including many useful abstract data types not provided in standard Java libraries. Fundamental algorithms appear within the context of their supporting data structures. Case studies, examples, decision trees, and comparison charts throughout the stylized presentation illustrate and support an efficient methodology for the 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 applied in the book.

    A true marriage of theory and practice, this book sets a new standard as a comprehensive practical guide to data structures and algorithms. Practitioners and students will reach for this book often to quickly identify the best data structure or algorithm for their applications.