Стек и очередь

Главное

Стек — «последним пришёл, первым ушёл» (LIFO), как стопка тарелок. Очередь — «первым пришёл, первым ушёл» (FIFO).

Правила

1. Стек — LIFO
2. Очередь — FIFO
3. Примеры

Разберём пример

Какая структура нужна для кнопки «Отменить» в редакторе?

Стек

Частые ошибки

• Путать стек и очередь.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.