Data Structures and Algorithms in C++ : : Pocket Primer / / Lee Wittenberg.

• VerfasserIn: Wittenberg, Lee,
• Place / Publishing House: Dulles, VA : : Mercury Learning and Information, , [2017]; ©2017
• Year of Publication: 2017
• Language: English
• Series: Pocket Primer
• Physical Description: 1 online resource (200 p.)

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. 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. This enables readers to focus on (and remember) just what they’ll need.• Uses select features of the C++11 standard to simplify the sample code and make it easier to understand.• Connects the concepts directly to the classes provided the Standard Template Library (STL), and shows how these classes can be implemented in C++. • Uses “literate programming” techniques that allow the presentation of the sample code to more clearly show the details of the code as well as how the pieces fit together.

Table of Contents

Frontmatter -- Contents -- Preface -- Acknowledgments -- 1. Introduction to Data Structures -- 2. Introduction to the C++ Language -- 3. Arrays -- 4. Linked Lists -- 5. Queues -- 6. Searching and Sorting -- 7. Stacks -- 8. Trees -- 9. Multi-Way Search Trees -- 10. Hashing -- 11. Files -- 12. Graphs -- Appendix A. Answers to Selected Exercises -- Appendix B. References. Books. Webliography -- Index