Что такое Stack

Стек (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] System.out.println(stack.peek()); // 1 ``` Используется в вызовах методов, обработке выражений (например, обратная польская запись) и алгоритмах (DFS).