Стек и очередь простыми словами

Разбираем две базовые структуры данных на примерах из жизни.

Стек — стопка тарелок

Стек работает по принципу «последним пришёл — первым ушёл». Представьте стопку тарелок: вы кладёте сверху и берёте тоже сверху. Последняя добавленная тарелка снимается первой. В программировании так удобно хранить, например, историю действий для отмены: отменяется всегда последнее.

Очередь — как в магазине

Очередь работает наоборот: «первым пришёл — первым ушёл». Как люди у кассы: кто встал раньше, того и обслужат первым. Очередь применяют, когда важен честный порядок: задачи на выполнение, сообщения на обработку, печать документов.

Где это встречается

Стек прячется внутри многих механизмов: кнопка «назад» в браузере, отмена в редакторе, вызовы функций. Очередь — там, где события обрабатываются по порядку поступления. Понимание этих двух структур помогает выбирать правильный инструмент под задачу, а не изобретать велосипед.

Частые вопросы

Нужно ли новичку знать это наизусть? Достаточно понимать идею: где берут «сверху», а где — «с начала». Реализацию подскажет язык.

Как прочувствовать порядок обработки? На наглядных задачах. В тренажёре Дрон Кодер команды выполняются строго по очереди — это живой пример принципа «первым пришёл — первым ушёл».