On which containers are stack and queue implemented?

Stack (std::stack) is implemented by default on std::deque. It can be implemented on std::vector and std::list.

Queue (std::queue) is implemented by default on std::deque. It can be implemented on std::list.**