На каком контейнере построены стек и очередь?

std::deque по умолчанию.

Можно использовать и другие последовательные контейнеры, такие как std::vector или std::list, явно указав их при создании:

cpp

Выбор контейнера по умолчанию (std::deque) обусловлен его эффективностью для операций вставки и удаления как в начале, так и в конце, что необходимо для реализации логики стека (push/pop в конце) и очереди (push в конце, pop в начале).