Wat is het verschil tussen een stack en een heap?

Stack en heap zijn twee geheugengebieden die worden gebruikt voor het opslaan van gegevens in programma's.

Stack:

• Wordt gebruikt voor het opslaan van lokale variabelen en return-adressen van functies.
• Werkt volgens het LIFO-principe (Last In, First Out - laatste erin, eerste eruit).
• Geheugenbeheer is automatisch: geheugen wordt toegewezen bij het betreden van een functie en vrijgegeven bij het verlaten.
• Is sneller dan de heap vanwege de eenvoudige beheer en de lokale aard van gegevens.
• De grootte is vast of beperkt, en stack overflow kan optreden.

Heap:

• Wordt gebruikt voor dynamische geheugenallocatie van objecten die na het verlaten van de huidige functie in geheugen kunnen blijven.
• Geheugenbeheer kan handmatig (via malloc/free in C/C++) of automatisch (ARC/Garbage Collection/Ownership in Swift/Rust) zijn.
• Is langzamer dan de stack vanwege complexere beheer en mogelijke fragmentatie.
• De grootte is flexibeler en alleen beperkt door het beschikbare systeemgeheugen.
• Kan leiden tot geheugenlekken als het toegewezen geheugen niet wordt vrijgegeven.

Vergelijking:

Kenmerk	Stack	Heap
Werking	LIFO	Zonder vaste volgorde
Geheugenbeheer	Automatisch	Handmatig of automatisch (ARC/GC/Ownership)
Snelheid	Sneller	Langzamer
Gebruik	Lokale variabelen, return-adressen	Dynamisch toegewezen objecten, referentietypes
Grootte	Vast / Beperkt	Flexibel
Mogelijke problemen	Stack overflow	Geheugenlek, fragmentatie

In Swift worden Value Types (bijvoorbeeld struct, enum, basis types zoals Int, Bool) meestal op de stack opgeslagen, terwijl Reference Types (bijvoorbeeld class, closure) op de heap. Variabelen, zelfs van referentietypes, kunnen op de stack worden opgeslagen dankzij bepaalde optimalisaties van de compiler (escape analysis).