C++ Data Structures from Scratch

by Robert MacGregor

Home >> [ Vol. 1 ] >> Vol. 2 >> Vol. 3.1 >> Vol. 3.2 >> Purchase >> More

Volume 1

From databases and operating systems to simulations and graphics, data structures are an integral part of all programming domains. Designed for complete beginners as well as those with prior programming experience, C++ Data Structures from Scratch, Vol. 1 covers everything, from basic C++ language concepts, to creating fully functional, STL-style implementations of common data structures and sorting algorithms.

Key features:

170+ complete source code files, with detailed line-by-line analysis and diagrams

60 sample programs directly illustrating key concepts from each chapter

Online support

Major topics:

Step-by-step instructions for setting up an IDE (integrated development environment)

Thorough coverage of fundamental C++ language concepts:
- Datatypes, variables, and arithmetic
- Logic, functions, and program structure
- Pointers, arrays, and references
- Object-oriented programming (classes) and operator overloading
- Template metaprogramming, in the style of the Standard Template Library (STL)
- Dynamic memory allocation

A comprehensive, line-by-line guide to implementing:
- Bubble sort, insertion sort, and quicksort
- Allocators
- Dynamic arrays (STL vector)
- Doubly-linked lists (STL list)
- Single-block deques (double-ended queues)
- Multi-block deques (STL deque)
- Non-balancing binary search trees
- AVL (self-balancing) trees (STL map)
- Bidirectional / random access, const, and reverse iterators for each data structure

Cover illustration: SelfSimilarCircuitry by Mark J. Brady

Preview

Click here to download a preview of Volume 1, which includes the following:

Front and back covers
Table of Contents
Introduction and Getting Started
Full text, up to and including Chapter 5.3 ("Arrays and Bubble Sort")
Source code