Можете объяснить принцип работы структуры данных стек?

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out), то есть последний добавленный элемент извлекается первым. Представьте стопку тарелок: вы кладёте новую тарелку сверху и берёте тоже сверху.

Основные операции стека:

• push — добавление элемента на вершину стека;
• pop — удаление и получение верхнего элемента;
• peek (или top) — просмотр верхнего элемента без удаления.

В Java стек можно реализовать с помощью класса Stack или использовать Deque для более эффективной реализации.

Пример на Java:

Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // top = 20
int peek = stack.peek(); // peek = 10