C++ Data Structures from Scratch, Vol. 1 - Softcover

Inhaltsangabe

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
• Paperback edition includes download instructions for the source code, as well as a complementary digital copy of the book

• 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

• 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

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.