Какова основная функция структуры данных Stack и в каких случаях её используют?

Структура данных Stack (стек) реализует принцип LIFO (Last In, First Out) — последний вошедший элемент выходит первым. Основные операции: push (добавить элемент), pop (удалить и вернуть верхний элемент), peek (просмотреть верхний элемент без удаления).

Стек широко используется для:

• Управления вызовами функций (стек вызовов)
• Обратного обхода данных
• Реализации отмены действий (undo)
• Парсинга выражений и синтаксического анализа

Пример на Java:

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