Что такое стек

Стек (Stack) — это структура данных, работающая по принципу LIFO (Last In, First Out), то есть последний добавленный элемент извлекается первым. Основные операции: - **push** – добавление элемента на вершину стека - **pop** – удаление и возврат верхнего элемента - **peek** – просмотр верхнего элемента без удаления - **isEmpty** – проверка на пустоту Пример на Java: ```java Stack stack = new Stack<>(); stack.push(1); // [1] stack.push(2); // [1, 2] int top = stack.pop(); // вернет 2, стек [1] ``` Стек используется в алгоритмах (например, обход в глубину), обработке вызовов методов (стек вызовов), парсинге выражений и т.д.