23.3 The Stack and Queue Adapters
- Linear data structures that support LIFO or FIFO access (sect. 16.3)
- Not actually containers, but adapters (wrappers) built on containers
- Found in <stack> and <queue>
- Adapter: a class that uses another container to maintain elements,
but changes the interface
- Operations for the adapter are ultimately passed to the underlying
class
- Slightly simplified implementation of stack (next slide)
prev
|top
|next