Стек

Стек (англ. stack — стопка) — абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO (последним пришёл — первым вышел).

Стек имеет две ключевые операции:

добавление (push) элемента в конец стека, и
удаление (pop), последнего добавленного элемента.

Дополнительная операция чтения головного элемента (peek) даёт доступ к последнему элементу стека без изменения самого стека.

Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Иллюстрация работы со стеком.

Made with okso.app

Стек

Стек

Ссылки