DATA STRUCTURES
with JAVA
William H. Ford
William R. Topp
Data Structures with Java
William H. Ford
William R. Topp, both University of the Pacific
Published January, 2005 by Prentice Hall
Copyright 2005, 992 pp.
Hardcover
ISBN 0-13-047724-9
Software Supplement
Download the Software Supplement as the ZIP file "ftjavads.zip". The supplement consists of three directories programs, packages, and doc. The "programs" directory contains a separate subdirectory for each chapter in the book. Look in the subdirectory to find the source files and data files for programs in the chapter. When specified, you will also find files that can be used for the exercises. The "packages" directory contains the software that is used throughout the book. Its organization defines a "ds" directory with subdirectories corresponding to the packages graphics, time, and util. The util package is the main component of the software supplement. It contains the interfaces, collection classes, and static method libraries that are introduced in the book. The graphics package is the tools used to give a graphical demonstration of selected algorithms and to display the different kinds of binary search trees that are introduced in the book. The time package includes the Time24 class that is used extensively in the book to illustrate new concepts. It also contains a Timing class whose objects can time the length a process runs. We use this to compare the efficiency of different algorithms.
Web Tutorials
The book provides a series of Web Tutorials that present the Graphics system, develop algorithms and classes for infix expression evaluation, and discuss in detail the implementation of red-black trees. You can download the file "tutorials.zip" that includes the tutorials and sample programs.
Errata Notes
A "pdf" file contains a listing of errors that we have identified in the first printing of the book. The errors are listed by chapter and by page. We appreciate knowing of any critical errors that affect the accuracy of the text. Formatting errors that may occur in some of the code will be handled in the second printing.
PowerPoint Slides
PowerPoint slides are available for each of the 29 chapters and the appendices. You can download compressed archives containing slides for chapters in groups of three. The appendices are in a single archive. Alternatively, you can download a single archive containing all the slides.
EZJava Development System
EZJava is a flexible Integrated Development Environment (IDE) that allows you to develop and run Java programs on a Windows, Linux, and Solaris. It is an ideal system for developing and running programs and exercises presented in this book. A discussion of EZJava is included in Appendix E of the book. A more extensive tutorial is available at the EZJava Web site where you will also be able to download and install the latest release of EZJava.
