Быстрый deque

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

Deque обеспечивает линейную сложность O(1) для операций добавления и удаления, в то время как стандартный список имеет сложность O(n) для этих же операций.

Кроме того, deque поддерживает использование стандартных функций, таких как sum, min, max и других.