Почему std::stack использует std:: deque по умолчанию?

поскольку для использования контейнера в стеке требуются только следующие операции:

• обратно()


• push_back ()


• pop_back ()

Почему-контейнер по умолчанию для него в начале очереди, а не вектор?

разве перераспределения deque не дают буфер элементов перед front (), так что push_front() является эффективной операцией? Не зря эти элементы, поскольку они никогда не будут использоваться в контексте стек?

Если нет накладных расходов для использования deque таким образом вместо вектора, почему по умолчанию для priority_queue вектор не deque также? (priority_queue требует front (), push_back () и pop_back () - по существу то же самое, что и для стека)

обновление на основе ответов ниже:

похоже, что способ реализации deque обычно представляет собой массив переменных размеров массивов фиксированного размера. Это делает рост быстрее, чем вектор (что требует перераспределения и копирования), поэтому для чего-то вроде стека, который связан с добавлением и удалением элементов, deque, вероятно, является лучшим выбором.

priority_queue требует значительной индексации, так как каждое удаление и вставка требует запуска pop_heap() или push_heap(). Это, вероятно, делает вектор лучшим выбором там, так как добавление элемента все еще амортизируется константой в любом случае.