Deque считается более эффективной структурой данных для работы с очередями по нескольким причинам:

• Универсальность. 2 Deque может использоваться как стеки (LIFO) или очереди (FIFO), или как комбинация того и другого. 2
• Эффективные операции. 2 Deque обеспечивает эффективную (O(1)) трудоёмкость установки и извлечения элементов с обоих концов. 2
• Динамический размер. 2 Значения Deque могут динамически увеличиваться или уменьшаться. 2
• Отсутствие перераспределения памяти. 2 При вставке или удалении элементов Deque не требует перераспределения памяти. 2
• Потокобезопасность. 2 Deque может быть потокобезопасным, если используется с надлежащей синхронизацией. 2

Кроме того, итератор Deque позволяет последовательно пройти элементы от головы к хвосту, что удобно для обработки элементов. 1