Adaptive Containers

The following diagram illustrates how stack , queue , and priority_queue containers interface with adaptive containers.

Every function with a particular name performs the same conceptual task for every collection in which it appears. Therefore, to minimize the amount of replication in this book, this chapter only describes each function in the context of the first collection in which it appears. For example, top() is described in the context of a stack , even though it also appears in priority_queue .