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