Python deque popleft(): эффективное удаление элементов

Deque — это структура данных в модуле коллекций Python, которая означает «двусторонняя очередь». Это универсальный контейнер, который позволяет эффективно вставлять и удалять данные с обоих концов. Чтобы удалить элемент из левого конца двухсторонней очереди, вы можете использовать метод popleft().

Вот пример использования popleft() в Python:

from collections import deque
my_deque = deque([1, 2, 3, 4, 5])
leftmost_element = my_deque.popleft()
print(leftmost_element)  # Output: 1
print(my_deque)          # Output: deque([2, 3, 4, 5])

Помимо popleft() объект deque предоставляет и другие полезные методы, в том числе:

  1. append(item): добавляет элемент в правый конец очереди.
  2. appendleft(item): добавляет элемент в левый конец очереди.
  3. pop(): удаляет и возвращает самый правый элемент из дека.
  4. extend(iterable): расширяет дек, добавляя элементы из итерируемого объекта в правый конец.
  5. extendleft(iterable): расширяет очередь, добавляя элементы из итерируемого объекта в левый конец.
  6. rotate(n): поворачивает дек на n шагов вправо (положительное n) или влево (отрицательное n).