142 читали · 1 год назад
Deque - двусторонняя очередь в Python
Двусторонняя очередь (deque) — это структура данных, позволяющая добавлять и удалять элементы с обоих концов очереди с одинаковой эффективностью. В Python deque реализуется в модуле collections. В этом примере мы рассмотрим, как использовать deque для проверки, является ли слово палиндромом. Палиндром — это слово или фраза, которые читаются одинаково слева направо и справа налево, игнорируя пробелы, регистр и знаки препинания. Примеры палиндромов: "deed", "noon", "level". Мы будем использовать двустороннюю очередь для проверки, является ли слово палиндромом...