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

Источник: Nuances of Programming Структуры данных — это просто специализированные форматы для организации и хранения данных. Они крайне необходимы для разработки программного обеспечения, поэтому их правильный выбор очень важен.  “Плохие программисты беспокоятся о коде. Хорошие программисты беспокоятся о структурах данных и отношениях между ними”,  —  Линус Торвальдс, создатель Linux. Одна из важнейших характеристик в выборе правильной структуры — ее нотация О большое.  Что такое нотация О большое?...