Что такое структура данных стек и как она работает?

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

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

• Push: Добавление элемента в верхнюю часть стека.
• Pop: Удаление и возврат элемента из верхней части стека.
• Peek/Top: Просмотр элемента на вершине стека без удаления.
• isEmpty: Проверка на пустоту стека.
• size: Получение количества элементов в стеке.

Пример реализации на Swift:

swift