Milleks kasutatakse virna programmis?

Stek tiek izmantots atmiņas pārvaldībai un programmas izpildes plūsmas kontrolei.

Galvenie mērķi:

• Vietējo mainīgo glabāšana: Funkcijās vai koda blokos deklarētie mainīgie tiek novietoti stekā un automātiski atbrīvoti pēc to redzamības beigām.
• Funkciju izsaukumu pārvaldība: Izsaucot funkciju, atgriešanas adrese, argumenti un vietējie mainīgie tiek ievietoti stekā. Atgriežoties no funkcijas, šie dati tiek izņemti.
• Izpildes konteksta uzturēšana: Steks glabā informāciju par pašreizējo programmas stāvokli, ļaujot pareizi apstrādāt iekļautos izsaukumus un rekursiju.
• Undo/redo mehānisms: Dažos gadījumos steks var tikt izmantots darbību atsaukšanai un atkārtošanai, saglabājot stāvokļu vēsturi.

Funkcijas steka piemērs:

// Apmēram tā izskatās steks, izsaucot `myFunction(a: Int)`
// Atgriešanas adrese (kur atgriezties pēc `myFunction` izpildes)
// Argumenta vērtība 'a'
// Lokālie mainīgie `myFunction`

Steka īpašības:

• LIFO (Last-In, First-Out): Pēdējais ievietotais elements tiek izņemts pirmais.
• Fiksēts izmērs: Parasti stekam ir ierobežots izmērs, ko nosaka sistēma. Steka pārplūšana (Stack Overflow) notiek pārāk dziļas vai bezgalīgas rekursijas gadījumā, ja nav bāzes gadījuma.
• Ātra atmiņas piešķiršana/un atbrīvošana: Darbs ar steku notiek ļoti ātri, jo elementi tiek pievienoti un noņemti no viena gala (augšas).

iOS izstrādes laikā steks tiek aktīvi izmantots atmiņas pārvaldībā, izpildot metodes un funkcijas Swift un Objective-C. Vietējie mainīgie un funkciju parametri tiek novietoti stekā. Tas atšķiras no heap atmiņas, kas tiek izmantota klases objektiem un citiem dinamiski piešķirtiem datiem.