Зашто се стек користи у програму?

Stog se koristi za upravljanje memorijom i tokom izvršenja programa.

Glavne funkcije:

• Skladištenje lokalnih promenljivih: Promenljive deklarisane unutar funkcija ili blokova koda se alociraju na stogu i automatski oslobađaju nakon završetka njihovog opsega.
• Upravljanje pozivima funkcija: Pri pozivu funkcije, adresa povratka, argumenti i lokalne promenljive se postavljaju na stog. Pri povratku, ovi podaci se vraćaju.
• Održavanje konteksta izvršenja: Stog čuva informacije o trenutnom stanju programa, omogućavajući pravilno rukovanje ugnježdenim pozivima i rekurzijom.
• Mehanizam undo/redo: U nekim slučajevima, stog se može koristiti za implementaciju funkcionalnosti opoziva/ponovnog izvršavanja radnji, čuvajući istoriju stanja.

Primer funkcijskog okvira na stogu:

// Ovako izgleda stog pri pozivu funkcije `myFunction(a: Int)`
// Adresa povratka (kuda se vraća nakon izvršavanja myFunction)
// Vrednost argumenta 'a'
// Lokalni promenljivi myFunction

Karakteristike stoga:

• LIFO (Last-In, First-Out): Poslednji dodat element se prvi uklanja.
• Fiksne veličine: Obično, stog ima ograničenu veličinu, određenu od strane sistema. Prelivanje stoga (Stack Overflow) dešava se kod previše dubokih ili beskonačnih rekurzivnih poziva bez osnovnog slučaja.
• Brza alokacija/oslobađanje memorije: Rad sa stogom je veoma brz, jer se elementi dodaju i uklanjaju sa jednog kraja (vrha).

U razvoju iOS-a, stog se aktivno koristi za upravljanje memorijom tokom izvršavanja metoda i funkcija u Swift-u i Objective-C-u. Lokalni promenljivi i parametri funkcija se postavljaju na stog. Ovo se razlikuje od memorije na hrpi (heap), koja se koristi za objekte klasa i druge dinamički alocirane podatke.