Pe ce containere sunt implementate stiva și coada?

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

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