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

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

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

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

Пример: если в стек последовательно положить элементы 1, 2, 3, то при извлечении сначала выйдет 3, затем 2, затем 1.

Стек широко используется для реализации вызовов функций, отмены действий, парсинга выражений и т.д.