Как работает стек в контексте программирования?

Стек — это абстрактный тип данных, работающий по принципу LIFO (Last-In, First-Out).

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

• Push: Добавление элемента на вершину стека.
• Pop: Удаление и возврат элемента с вершины стека.
• Peek (или Top): Возврат элемента с вершины стека без его удаления.
• isEmpty: Проверка, пуст ли стек.
• size: Возврат количества элементов в стеке.

Пример реализации стека на Kotlin с использованием MutableList:

kotlin