Was ist der Unterschied zwischen einem Stack und einem Heap?

Stack und Heap sind zwei Speicherbereiche, die in Programmen zur Speicherung von Daten verwendet werden.

Stack:

• Wird verwendet, um lokale Variablen und Rücksprungadressen von Funktionen zu speichern.
• Funktioniert nach dem LIFO-Prinzip (Last In, First Out - zuletzt rein, zuerst raus).
• Die Speicherverwaltung ist automatisch: Der Speicher wird beim Eintritt in eine Funktion zugewiesen und beim Verlassen freigegeben.
• Ist schneller als der Heap aufgrund der einfachen Verwaltung und der Lokalität der Daten.
• Die Größe ist fest oder begrenzt, was zu einem Stack Overflow führen kann.

Heap:

• Wird für die dynamische Speicherzuweisung von Objekten verwendet, die nach Verlassen der aktuellen Funktion im Speicher verbleiben können.
• Die Speicherverwaltung kann manuell (über malloc/free in C/C++) oder automatisch (ARC/Garbage Collection/Ownership in Swift/Rust) erfolgen.
• Ist langsamer als der Stack aufgrund der komplexeren Verwaltung und möglicher Fragmentierung.
• Die Größe ist flexibler und nur durch den verfügbaren Systemspeicher begrenzt.
• Es kann zu Speicherlecks kommen, wenn der zugewiesene Speicher nicht freigegeben wird.

Vergleich:

Merkmal	Stack	Heap
Funktionsprinzip	LIFO	Ohne festgelegte Reihenfolge
Speicherverwaltung	Automatisch	Manuell oder automatisch (ARC/GC/Ownership)
Geschwindigkeit	Schneller	Langsamer
Verwendung	Lokale Variablen, Rücksprungadressen	Dynamisch zugewiesene Objekte, Referenztypen
Größe	Feste / Begrenzte Größe	Flexibel
Mögliche Probleme	Stack Overflow	Speicherlecks, Fragmentierung

In Swift werden Value Types (z.B. struct, enum, Grundtypen wie Int, Bool) in der Regel auf dem Stack gespeichert, während Reference Types (z.B. class, closure) auf dem Heap. Variablen, auch von Referenztypen, können dank bestimmter Compiler-Optimierungen (Escape Analysis) auf dem Stack gespeichert werden.