13. Stacks and Queues

The Adapter design pattern is explored in the context of the STL containers stack and queue.

• 13.1. The Adapter pattern
• 13.2. The stack class
  • 13.2.1. Postfix Notation
• 13.3. The queue class
  • 13.3.1. Circular queues
• 13.4. The deque class