стек
EN: stack
Линейная структура данных, где все вставки (push) и удаления (pop) происходят на одном конце — вершине, поэтому последний добавленный элемент уходит первым (LIFO). Применяется для отслеживания отложенной работы: вызовов функций, истории отмены, сопоставления скобок и итеративного поиска в глубину.