Chapter 24. Adaptive Containers: stack and queue

The standard template library (STL) features containers that adapt others to simulate stack and queue behavior. Such containers that internally use another and present a distinct behavior are called adaptive containers.

In this lesson, you will learn

  • The behavioral characteristics of stacks and queues

  • Using the STL stack

  • Using the STL queue

  • Using the STL priority_queue

The Behavioral Characteristics of Stacks and Queues

Stacks and queues are quite like arrays or lists, but present a restriction on how elements are inserted, accessed, and removed. Their behavioral characteristics are decided exactly by the placement of elements on insertion or the position of the element that can be erased from the container. ...

Get Sams Teach Yourself C++ in One Hour a Day, Sixth Edition 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