Data Structures and Algorithms in C++: Pocket Primer

This book takes a minimalist approach to the traditional data structures course. It covers only those topics that are absolutely essential; the more esoteric structures and algorithms are left for later study. Suitable for an introductory data structures course or self-study, this book is written from the ground up in C++ (not translated from a Java-based text), and uses features of the C++ Standard Template Library to illustrate important concepts. A unique feature of the text is its use of literate programming techniques (originally developed by Donald Knuth) to present the sample code in a way that keeps the code from overwhelming the accompanying explanations. Source code samples from the book are available on the companion files(available for downloading from the publisher by writing to [email protected]). This book is suitable for an undergraduate data structures course using C++ or for developers needing review.

Features
+Takes a “minimalist” approach to the material that presents only essential concepts
+Uses select features of the C++11 standard to simplify the sample code
+Connects the concepts directly to the classes provided for the Standard Template Library (STL), and shows how these classes can be implemented in C++
+Source code samples from the book are available on the companion files(available for downloading from the publisher by writing to [email protected]).
+Uses “literate programming” techniques that allow the presentation of the sample code to show the details of the code as well as how the pieces fit together.

Brief Table of Contents:
1: C++ Review. 2: Algorithm Analysis. 3: Linked Lists. 4: Stacks and Queues. 5: Recursion.
6: Binary Trees. 7: Binary Trees (Continued). 8: Sorting. 9: Hash Tables. 10: Graphs.
Appendices: A. Programmer's Library. B. STL Class Summary. C. Chunk Index. Index.

On the Companion Files!
(available for downloading from the publisher by writing to [email protected])
+Source code samples

About The Author:
Lee Wittenberg teaches computer science and coaches the programming team at Maryville College.