Deque может быть реализован на Python с помощью модуля collections. Deque предпочтительнее, чем обычный список, в тех случаях, когда нам нужны более быстрые операции добавления и вытягивания элементо из обоих концов контейнера, поскольку deque обеспечивает линейную сложность O(1) для операций добавления и выталкивания по сравнению со списком, у которого сложность по времени для тех операций составляет O(n). Вот пример основных методов:
>>> from collections import deque>>> x = deque([1, 2, 3])>>> x.append(4)>>> x.appendleft(0)>>> xdeque([0, 1, 2, 3, 4])>>> x.pop()4>>> x.popleft()0>>> xdeque([1, 2, 3])Также для deque есть возможность использовать стандартные функции по типу sum, min, max и тому подобные.