Курс 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. Функция map() в Python
  2. Работа с контекст-менеджером «with»
  3. Применение функции map() с лямбда-функциями
  4. Конкатенация строк с методом join()
  5. Регистрация на курсы SF Education
  6. Модуль math: константы π и e
  7. Многопоточность в Python
  8. Конкатенация строк с join() в Python
  9. Enum в Python: создание и использование перечислений
  10. Работа с файлами в Python
  11. Генератор списка в Python
  12. Избегайте двойного подчеркивания
  13. Копирование объектов в Python
  14. Управление пакетами с pip
  15. Работа с кортежами
  16. Метод get для словаря
  17. Генерация UUID в Python
  18. Вывод баннеров
  19. Оптимизация памяти с slots
  20. Лямбда-функции в Python
  21. Метаклассы в Python
  22. Работа с IP-адресами в Python
  23. Обработка ошибок в JSON данных
  24. Работа с очередями в Python
  25. Работа с индексами списков
  26. Именование столбцов в Python с pandas
  27. Подчеркивание в REPL
  28. Удаление элемента из списка в Python
  29. Работа с географическими данными в Python
  30. Округление чисел с помощью round
  31. Функция print() — вывод информации
  32. Переопределение метода __and__
  33. Профилирование с cProfile
  34. Метод join() для объединения элементов строки
  35. Функция product() из itertools
  36. Атрибуты класса и экземпляра
  37. Особенности множеств в Python
  38. Функции all() и any() в Python
  39. Создание объекта времени
  40. Получение текущей даты и времени с помощью datetime
  41. Библиотека sh: использование команд bash в Python
  42. Enum в Python
  43. Работа с итераторами в Python
  44. Аннотации типов в Python
  45. Метод __iand__ для пользовательских классов
  46. Управление User-Agent в Python
  47. Создание новых списков в Python

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