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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial