A Practical Guide to Data Structures And Algorithms Using Java - 9781584884552

This handbook/CD-ROM package of data structures and algorithms is designed as a resource for computer science students and practitioners. Marrying theory and practice, the book offers a top-down, application-centered approach and a systematic treatment of data structure design and practical implementation. Early chapters introduce object oriented design principles and explain how to select an abstract data type. The next two sections, the bulk of the book, provide complete object-oriented implementations for a variety of important collection data and graph data structures and algorithms. The book includes many abstract data types not provided in the standard Java libraries, but for those data types that are also present in the Java Collections classes, the authors have tried to remain consistent with the Java interfaces and semantics. Appendixes overview the major features of the Java programming language, review asymptotic notation and complexity analysis, and discuss the design patterns illustrated in the book. The CD-ROM provides source code for all data types described in the book, as well as complete documentation in Javadoc format. Sally Goldman and Kenneth Goldman are both affiliated with the Department of Computer Science and Engineering at Washington University. Annotation ©2007 Book News, Inc., Portland, OR (booknews.com)