Mi a különbség a verem és a halom között?

A verem (Stack) és a halom (Heap) két memória terület, amelyeket adatok tárolására használnak a programokban.

Verem:

• Helyi változók és függvények visszatérési címeinek tárolására szolgál.
• A LIFO (Last In, First Out - utolsó be, első ki) elv szerint működik.
• A memória kezelése automatikus: a memória foglalása a függvénybe lépéskor történik, és a kilépéskor szabadul fel.
• Gyorsabb, mint a halom az egyszerű kezelése és az adatok helyi jellege miatt.
• A mérete fix vagy korlátozott lehet, stack overflow fordulhat elő.

Halom:

• Dinamikus memóriafoglalásra használják az objektumokat, amelyek a jelenlegi függvényből való kilépés után is megmaradhatnak.
• A memória kezelése kézi (pl. malloc/free C/C++-ban) vagy automatikus (ARC/Garbage Collection/Ownership Swift/Rust esetén).
• Lassabb, mint a verem a bonyolultabb kezelés és a fragmentáció miatt.
• A mérete rugalmasabb, csak a rendelkezésre álló rendszermemória korlátozza.
• Memóriaszivárgás fordulhat elő, ha a lefoglalt memóriát nem szabadítják fel.

Összehasonlítás:

Jellemzők	Verem	Halom
Működési elv	LIFO	Nincs meghatározott sorrend
Memória kezelés	Automatikus	Kézi vagy automatikus (ARC/GC/Ownership)
Sebesség	Gyorsabb	Lassabb
Használat	Helyi változók, visszatérési címek	Dinamikusan foglalt objektumok, referencia típusok
Méret	Fix vagy korlátozott	Rugalmas
Lehetséges problémák	Verem túlcsordulás (stack overflow)	Memóriaszivárgás, fragmentáció

Swiftben a Value Types (például, struct, enum, alap típusok mint Int, Bool) általában a veremben tárolódnak, míg a Reference Types (például, class, closure) a halomban. A változók, még referencia típusok esetén is, a fordító bizonyos optimalizációi (escape analysis) révén a veremben tárolódhatnak.