Стек (stack)

Коротко: Стек — структура данных по принципу LIFO (последним пришёл — первым вышел): элемент, положенный последним, извлекается первым — как стопка тарелок.

Подробнее: Есть только две основные операции: push кладёт элемент на вершину стека, pop убирает верхний. С peek смотрят на верхний, не удаляя. Стеки встречаются везде: в стеке вызовов любой программы, в функции отмены редакторов и при вычислении скобочных выражений.

Подробности

Стек можно реализовать на массиве или связном списке…

См. также: очередь, структуры данных, стек и куча, рекурсия