Data Structures & Algorithm Analysis
by Clifford A. Shaffer
This is the homepage for the paper (and PDF) version of the book Data Structures & Algorithm Analysis by Clifford A. Shaffer. The most recent version is Edition 3.2.0.10, dated March 28, 2013.
You probably don't want to be here. March 2013 was rather a long time ago in the life of a Computer Science textbook. The paper/PDF version is no longer actively maintained or updated. While the PDF remains available (and you can still even buy the paper copy), I now consider this version to be OBSOLETE. At this point, I recommend that anyone interested in adopting or otherwise using this book move to our online version, known as the OpenDSA project. OpenDSA provides a better experience than paper or PDF, with many visualizations and interactive exercises along with the text. 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.
This material is distributed free for educational use. There are both Java C++ versions available. Note: As of Edition 3.2.0.8 (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.
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.
Errata for Edition 3.2. (Last updated: 07/17/2016)
Previous publication history:
- C.A. Shaffer, A Practical Introduction to Data Structures and Algorithm Analysis: Second Edition, Prentice Hall, Upper Saddle River, NJ, 2001. ISBN 0-13-028446-7.
- C.A. Shaffer, A Practical Introduction to Data Structures and Algorithm Analysis: Java Edition, Prentice Hall, Upper Saddle River, NJ, 1998. ISBN 0-13-660911-2.
- C.A. Shaffer, A Practical Introduction to Data Structures and Algorithm Analysis, Prentice Hall, Upper Saddle River, NJ, 1997. ISBN 0-13-190752-2.
Online sourcecode from the Third Edition text is available:
- Java source files
- Java zipped version (Last updated: 05/20/2011)
- C++ source files
- C++ zipped version (Last updated: 05/20/2011)
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.
Archive of the various textbook updates (since the original vesion of the Third Edition)
- Java
- 3.2.0.10 (March 28, 2013)
- 3.2.0.9 (March 4, 2013)
- 3.2.0.8 (February 14, 2013)
- 3.2.0.7 (November 19, 2012)
- 3.2.0.6 (June 5, 2012)
- 3.2.0.5 (June 1, 2012)
- 3.2.0.4 (May 18, 2012)
- 3.2.0.3 (January 2, 2012)
- 3.2.0.2 (September 15, 2011)
- 3.2.0.1 (September 10, 2011)
- 3.2 (As published by Dover) (May 20, 2011)
- 3.1 (January 3, 2011)
- 3rd Edition Original (January 19, 2010)
- C++
- 3.2.0.10 (March 28, 2013)
- 3.2.0.9 (March 4, 2013)
- 3.2.0.8 (February 14, 2013)
- 3.2.0.7 (November 19, 2012)
- 3.2.0.6 (June 5, 2012)
- 3.2.0.5 (June 1, 2012)
- 3.2.0.4 (May 18, 2012)
- 3.2.0.3 (January 2, 2012)
- 3.2.0.2 (September 15, 2011)
- 3.2.0.1 (September 10, 2011)
- 3.2 (As published by Dover) (May 20, 2011)
- 3.1 (January 3, 2011)
- 3rd Edition Original (January 19, 2010)
Return to Cliff Shaffer's homepage.