C++ High Performance

Container adaptors

The last category of STL containers is container adaptors. There are three container adaptors in STL: stack, queue, and priority_queue. Container adaptors are quite different from the sequence containers and the associative containers since they represent abstract data structures that can be implemented by the underlying sequence container. For example, the stack, which is a last in, first out (LIFO) data structure supporting push and pop on the top of the stack, can be implemented by using a vector, list, deque, or any other custom sequence container that supports back(), push_back(), and pop_back(). The same goes for queue, which is a first in, first out (FIFO) data structure, and priortiy_queue.

In this section, we will ...