Какова основная функция стека в программировании и зачем он используется?

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

Основная функция стека в программировании — хранение данных с возможностью быстрого добавления и удаления только с одного конца (вершины стека). Это удобно для:

• Управления вызовами функций (хранение адресов возврата и локальных переменных).
• Обратного обхода данных (например, при парсинге или обходе деревьев).
• Реализации алгоритмов, где важен порядок обработки элементов.

В iOS стек часто используется в навигации (UINavigationController), где контроллеры экранов помещаются в стек, и пользователь может переходить назад, извлекая последний экран.

Пример простого стека на Swift:

var stack = [Int]()
stack.append(10)  // добавляем элемент
stack.append(20)
let last = stack.popLast()  // извлекаем последний добавленный элемент (20)