## 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