Chapter 19, Problem 32RQE

Explanation of Solution

STL Stack:

• STL stands for “Standard Template Library”.
• STL offers a stack template which can be implemented as a list, a deque or a vector.
• By default, STL stack is based on “deque” type.
• This is called as a container adapter because; the stack container is used to adapt these containers.

STL stack container adapts:

• List type:
  • Example declaration: stack <int, vector<int>> iStack;
• Vector type:
  • Example declaration: stack <int, list<int>> iStack;
• Deque type:
  ...