¿En qué contenedores se implementan la pila y la cola?

Стек (std::stack) по умолчанию реализован на std::deque. Может быть реализован на std::vector и std::list.

Очередь (std::queue) по умолчанию реализована на std::deque. Может быть реализована на std::list.**