Курс 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"
- Создание словаря и множества
- Python itertools combinations() — группировка элементов
- Расчет времени выполнения программы
- Метод init в Python
- Логические значения в Python
- Вложенные функции в Python
- Python Translator: создание локальных переводчиков
- Основные операции с библиотекой Numpy
- Метод __irshift__ для Python
- JSON-esque в Python
- UserList в Python: Описание и примеры использования
- Бинарный поиск
- Очистка списка от False, None, 0, «»
- Преобразование числа в восьмеричную строку
- Функция __init__ в Python
- Метод __getitem__ в Python
- Условные выражения в Python
- Объединение списков в Python.
- Измерение времени выполнения кода
- Оператор walrus в Python
- Разработка Telegram-ботов
- Справка по импортированным модулям
- Поиск самого длинного слова в списке с использованием max()
- Структура данных словарь в Python
- Изменение регистра данных
- Округление дробей в Python
- PrettyTable: создание таблицы
- Создание виртуальной среды
- Кортеж в Python: создание, доступ, изменение
- Оператор «or» в Python
- Создание итерируемых объектов
- Установка Python — Простое руководство
- Операторы присваивания в Python
- Операции с матрицами в Python
- Преобразование регистра строк
- Обратный список чисел
- Работа с argparse
- Преобразование Excel в PDF с Spire.XLS
- Обновление шаблона base.html
- Метод join для объединения строк
- Парсинг веб-страниц с Beautiful Soup















