Data Structures and Algorithm Analysis
by Clifford A. Shaffer

The third edition of the textbook is now available! The most recent version is Edition, dated March 28, 2013.

Note: As of Edition (dated February 7, 2013), all internal cross references (pages in the index, section references in the text, sections in the table of contents, figure references, footnotes, and so on) are hypertexted. Just hover the curser over the appropriate spot on the page and click on it.

I maintain both a Java version and a C++ version. This material is distributed free for educational use. Posting the textbook online is merely the first step toward a much broader vision of a truly interactive eTextbook. See our OpenDSA Project homepage for more details. See here for a brief discussion of how this online textbook and the OpenDSA project came to be.

Click here for the Java version of Edition 3.2. (Last updated: 03/28/2013)
Click here for the C++ version of Edition 3.2. (Last updated: 03/28/2013)

The print version is published by Dover Publications. The list price is $29.95. You might wish to check resellers such as Amazon or Barnes & Noble to get the cheapest price. The last time I checked, Amazon was selling copies for around $16.

Java cover C++ cover

Errata for Edition 3.2. (Last updated: 05/16/2014)

Previous publication history:

Online sourcecode from the Third Edition text is available:

Coursenotes for the JAVA version are available. (Last updated: 09/21/2011)

A collection of programming assignments that I have used is available. (Last updated: 03/28/2013)

Note: Sourcecode and course notes from the first and second editions of the text are now obsolete, and I do not support them.

For comprehensive information on Algorithm Visualization, including an extensive online catalog of available AVs, please visit the AlgoViz Portal.

Here is a source of information on Design Patterns.

Archive of the various textbook updates (since the original vesion of the Third Edition)

Return to Cliff Shaffer's homepage.