Как работают Stack

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