Курс 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"
- Логирование с Loguru
- Метод join() для объединения элементов
- Подсчет элементов в Python
- Форматирование вывода с F-строками
- Поиск файлов по шаблону
- Регистрация на курсы SF Education
- Декоратор @override
- Импорт объектов из модулей
- Функция enumerate в Python
- Условные выражения в Python
- Конвертация коллекций в Python
- Логирование с Logzero
- Работа с файлами в Python
- Распаковка элементов массива
- Группы исключений в Python
- Добавление цвета в консоли
- Метод __ilshift__ для битового сдвига влево
- PEP-401: оператор
- Создание словаря через dict comprehension
- Функция product() в Python
- Управление асинхронными задачами на Python.
- Логические значения в Python
- Библиотека funcy: удобные утилиты
- Переменная Шредингера
- Искажение имен в Python
- Измерение времени выполнения кода
- Отправка HTTP-запросов в Python
- Списки в Python: основы
- Лямбда-функции в Python
- Создание класса очереди
- Подсчет часто встречающихся элементов
- Работа с файлами в Python
- Генераторы списков в Python
- Работа с географическими данными в Python
- Асинхронное выполнение задач в Python
- Разделение строки на подстроки в Python
- Срез в Python
- Удаление дубликатов из списка
- Любовь к Python
- Управление ресурсами с контекстными менеджерами
- Defaultdict в Python
- Исправление ошибки NameError
- Решение переменной Шредингера
- Генераторы в Python
- Логирование с Logzero
- Использование функции enumerate()
- Документация функции help() в Python















