ГДЗ по информатике, 9 класс, Босова, номер 1.13: 2

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out), то есть «последним пришёл — первым ушёл».

• Представьте стопу тарелок: новую тарелку кладут сверху, и берут тоже с верхушки.
• Основные операции: push (добавить элемент на вершину) и pop (удалить элемент с вершины).
• В Python стек легко реализуется через обычный список с помощью методов append() и pop().

Пример кода:

stack = []\nstack.append(10) # push\nstack.append(20) # push\nprint(stack.pop()) # выведет 20 (LIFO)

Очередь — это структура данных, работающая по принципу FIFO (First In, First Out), то есть «первым пришёл — первым ушёл».

• Представьте очередь в магазине: тот, кто пришёл раньше всех, обслуживается первым.
• Основные операции: enqueue (добавить в конец очереди) и dequeue (убрать из начала очереди).
• Для эффективной работы очередей в Python лучше использовать модуль collections.deque, так как удаление из начала обычного списка (list.pop(0)) работает медленно.

Пример кода:

from collections import deque\nqueue = deque()\nqueue.append(10) # enqueue\nqueue.append(20) # enqueue\nprint(queue.popleft()) # выведет 10 (FIFO)

Вывод: Выбор между стеком и очередью зависит от того, какой порядок обработки элементов требуется в задаче. Если нужно возвращаться к последнему действию — берём стек. Если важно сохранить хронологический порядок прихода — берём очередь.