23.3 stack implementation (cont.)

• values attribute is the actual container
• stack takes two type arguments
• The 2nd argument is the type of the underlying container
• The default value depends on the first argument
• The default container for both stack and queue is a deque
• For stack it can also be vector
• A queue can also be built on a list

---

prev |top |next