Курс Python → Структура данных deque в Python

Класс collections.deque() в Python представляет собой удобную структуру данных, объединяющую в себе возможности как стека, так и очереди. Он представляет собой двустороннюю очередь, позволяющую добавлять и извлекать элементы как с начала, так и с конца последовательности. Это делает его особенно удобным для решения задач, требующих работы с данными в порядке их поступления или обработки.

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

Пример использования deque() в Python:


from collections import deque

# Создаем пустую двустороннюю очередь
queue = deque()

# Добавляем элементы в начало и конец очереди
queue.appendleft(1)
queue.append(2)

# Извлекаем элементы с начала и конца очереди
print(queue.popleft())  # Вывод: 1
print(queue.pop())      # Вывод: 2

В данном примере мы создаем пустую двустороннюю очередь, добавляем элементы в начало и конец очереди с помощью методов appendleft() и append(), а затем извлекаем элементы из очереди с помощью методов popleft() и pop(). Это лишь один из множества способов использования deque() для решения различных задач в Python.

Твои коллеги будут рады, поделись в

Автор урока

Дмитрий Комаровский
Дмитрий Комаровский

Автоматизация процессов
в КраснодарБанки.ру

Другие уроки курса "Python"

  1. Создание словаря и множества
  2. Python itertools combinations() — группировка элементов
  3. Расчет времени выполнения программы
  4. Метод init в Python
  5. Логические значения в Python
  6. Вложенные функции в Python
  7. Python Translator: создание локальных переводчиков
  8. Основные операции с библиотекой Numpy
  9. Метод __irshift__ для Python
  10. JSON-esque в Python
  11. UserList в Python: Описание и примеры использования
  12. Бинарный поиск
  13. Очистка списка от False, None, 0, «»
  14. Преобразование числа в восьмеричную строку
  15. Функция __init__ в Python
  16. Метод __getitem__ в Python
  17. Условные выражения в Python
  18. Объединение списков в Python.
  19. Измерение времени выполнения кода
  20. Оператор walrus в Python
  21. Разработка Telegram-ботов
  22. Справка по импортированным модулям
  23. Поиск самого длинного слова в списке с использованием max()
  24. Структура данных словарь в Python
  25. Изменение регистра данных
  26. Округление дробей в Python
  27. PrettyTable: создание таблицы
  28. Создание виртуальной среды
  29. Кортеж в Python: создание, доступ, изменение
  30. Оператор «or» в Python
  31. Создание итерируемых объектов
  32. Установка Python — Простое руководство
  33. Операторы присваивания в Python
  34. Операции с матрицами в Python
  35. Преобразование регистра строк
  36. Обратный список чисел
  37. Работа с argparse
  38. Преобразование Excel в PDF с Spire.XLS
  39. Обновление шаблона base.html
  40. Метод join для объединения строк
  41. Парсинг веб-страниц с Beautiful Soup

Marketello читают маркетологи из крутых компаний