Можете объяснить концепцию стека и его основные свойства?

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

• Операция push добавляет элемент на вершину стека.
• Операция pop удаляет и возвращает верхний элемент.
• Операция peek (или top) позволяет посмотреть верхний элемент без удаления.

Пример использования стека — отмена действий в приложении, где последнее действие отменяется первым.