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