stack
RU: стек
A linear data structure where every insertion (push) and removal (pop) happens at one end, the top, so the most recently added element leaves first (LIFO). Used to track pending work such as function calls, undo history, bracket matching, and iterative depth-first search.