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