19 Custom Templatized Data Structures

Objectives

In this chapter you’ll:

  • Form linked data structures using pointers, self-referential classes and recursion.

  • Create and manipulate dynamic data structures such as linked lists, queues, stacks and binary trees.

  • Use binary search trees for high-speed searching and sorting.

  • Learn important applications of linked data structures.

  • Create reusable data structures with class templates, inheritance and composition.

  • Have the opportunity to try many challenging data-structures exercises, including the Building Your Own Compiler project.

Get C++ How to Program, 10/e now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.