Стек — это линейная структура данных, работающая по принципу LIFO (Last-In, First-Out), где последний добавленный элемент является первым извлекаемым.
Основные операции:
- Push: Добавление элемента в верхнюю часть стека.
- Pop: Удаление и возврат элемента из верхней части стека.
- Peek/Top: Просмотр элемента на вершине стека без удаления.
- isEmpty: Проверка на пустоту стека.
- size: Получение количества элементов в стеке.
Пример реализации на Swift:
swift
Применение в iOS-разработке:
- Управление навигацией в UINavigationController (pushViewController, popViewController).
- Стек вызовов функций.
- Обработка истории действий (Undo/Redo).
- Разбор выражений (например, при работе с компиляторами).