За какво се използва стекът в програма?

Стекът се използва за управление на паметта и потока на изпълнение на програма.

Основни функции:

• Съхранение на локални променливи: Променливите, обявени вътре в функции или блокове код, се разпределят в стека и автоматично се освобождават след приключване на обхвата им.
• Управление на извикванията на функции: При извикване на функция, адресът за връщане, аргументите и локалните променливи се поставят в стека. При връщане, тези данни се възстановяват.
• Поддържане на контекста на изпълнение: Стекът съхранява информация за текущото състояние на програмата, позволявайки правилно обработване на вложени извиквания и рекурсия.
• Механизъм undo/redo: В някои случаи, стекът може да се използва за реализиране на функционалност за отменяне/повторно изпълнение на действия, като се запазва историята на състоянията.

Пример за стеков кадър на функция:

// Така изглежда стекът при извикване на `myFunction(a: Int)`
// Адрес за връщане (къде да се върне след изпълнение на myFunction)
// Стойност на аргумента 'a'
// Локални променливи на myFunction

Характеристики на стека:

• LIFO (Last-In, First-Out): Последният добавен елемент се извлича първи.
• Фиксиран размер: Обикновено стекът има ограничен размер, определен от системата. Преливане на стек (Stack Overflow) се случва при прекалено дълбоки или безкрайни рекурсивни извиквания без базов случай.
• Бързо разпределение/освобождаване на памет: Работата със стека е много бърза, тъй като елементите се добавят и премахват от един край (връхът).

В разработката за iOS, стекът се използва активно за управление на паметта при изпълнение на методи и функции в Swift и Objective-C. Локалните променливи и параметри на функциите се поставят в стека. Това се различава от паметта в купчината (heap), която се използва за обекти на класове и други динамично разпределени данни.