Kā atšķiras steks no kaudzes?

Stack (Steks) un Heap (Heap) ir ir divi atmiņas apgabali, kas tiek izmantoti datu glabāšanai programmās.

Steks:

• Tiek izmantots vietējo mainīgo un atgriešanas adresu glabāšanai.
• Darbojas pēc LIFO (Last In, First Out) principa.
• Atmiņas pārvaldība ir automātiska: atmiņa tiek piešķirta funkcijas ievadā un atbrīvota iziešanas brīdī.
• Ātrāks nekā heap, jo pārvaldība ir vienkāršāka un datu lokalitāte ir labāka.
• Ir fiksēts vai ierobežots izmērs, var notikt steka pārplūde (stack overflow).

Heap:

• Tiek izmantots dinamiskai objektu atmiņas piešķiršanai, kas var palikt atmiņā pēc funkcijas iziešanas.
• Atmiņas pārvaldība ir manuāla (ar malloc/free C/C++) vai automātiska (ARC/Garbage Collection/Ownership Swift/Rust).
• Lēnāks nekā steks, jo pārvaldība ir sarežģītāka un var rasties fragmentācija.
• Ir elastīgs un ierobežots tikai ar pieejamo sistēmas atmiņu.
• Var rasties atmiņas noplūde (memory leak), ja piešķirtā atmiņa netiek atbrīvota.

Salīdzinājums:

Raksturlielums	Steks	Heap
Darba princips	LIFO	Bez noteiktas kārtības
Atmiņas pārvaldība	Automātiska	Manuāla vai automātiska (ARC/GC/Ownership)
Ātrums	Ātrāks	Lēnāks
Izmantošana	Vietējās mainīgās, atgriešanas adrese	Dinamiski piešķirti objekti, atsauces tipi
Izmērs	Fiksēts / ierobežots	Elastīgs
Iespējamās problēmas	Steka pārplūde	Atmiņas noplūde, fragmentācija

Swift, Value Types (piemēram, struct, enum, pamata tipi kā Int, Bool) parasti tiek glabāti stekā, bet Reference Types (piemēram, class, closure) — heapā. Mainīgie, pat atsauces tipi, var tikt glabāti stekā atkarībā no kompilatora optimizācijām (escape analysis).