Punto de entrada - conceptos básicos de programación

Стек или очередь в Python: выбираем подходящую структуру Стек отдаёт последним то, что добавили последним (LIFO), а очередь отдаёт первым то, что пришло первым (FIFO). Проверьте: добавьте числа 0–4 в список и вызывайте pop(). Получите 4, 3, 2, 1, 0. Для очереди возьмите deque из модуля collections: добавляйте элементы через append(), а забирайте слева через popleft(). Тогда числа выйдут в исходном порядке. Обычный список тоже позволяет удалить первый элемент через pop(0), но для таких операций он не оптимизирован. В разборе Python Morsels оба сценария показаны на коротких примерах. Повторите их в консоли, затем добавьте элемент слева через appendleft(): так вы увидите, почему deque называют двусторонней очередью.