Stack: Unterschied zwischen den Versionen

Aus EINI
Wechseln zu: Navigation, Suche
 
(3 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt)
Zeile 1: Zeile 1:
Der '''Stack''' ist ein Teil der Programmumgebung. Er ist ein '''Speicherbereich''', auf dem [[lokale Variablen]] liegen und vermerkt werden.
+
Der '''Stack''' ist ein Teil der Programmumgebung. Er ist ein '''Speicherbereich''', in dem Platz für [[Methode|Methodenaufrufe]] und ihre [[lokale Variablen]] reserviert wird.
  
Der Stack besteht aus mehreren sogenannten '''Stackframes'''. Ein Stackframe ist ein Speicherbereich, in dem lokale Variablen eines [[Methode|Methodenaufrufes]] gespeichert werden. Er hat eine '''konstante Größe''', da die Anzahl und Größe der in einem Funktionsaufruf verwendeten Variablen durch deren Deklaration immer im Voraus bekannt sind.  
+
Der Stack steht dem [[Heap (Speicher)|Heap]] gegenüber, in dem Speicher für [[Objekt]]e reserviert wird.
  
Wird eine Methode von einer anderen aufgerufen, so wird der Stackframe der aufgerufenen Methode auf den Stack gelegt. Ist die Methode abgearbeitet und es wird zu der aufrufenden Methode zurückgekehrt, wird der Stackframe der aufgerufenen Methode vom Stack entfernt.
+
=Aufbau und Funktion=
  
Der Stackframe der sich gerade '''in Ausführung''' befindenden Methode liegt immer ganz '''oben''' auf dem Stack. Der Stackframe unter diesem ist der Stackframe der Methode, zu der zurückgekehrt wird.  
+
Der Stack besteht aus mehreren sogenannten '''Stackframes'''. Ein Stackframe ist ein Speicherbereich, in dem lokale Variablen eines Methodenaufrufes gespeichert werden. Er hat eine '''konstante Größe''', da die Anzahl und Größe der in einem Funktionsaufruf verwendeten Variablen durch deren Deklaration immer im Voraus bekannt sind.  
  
Der unterste Stackframe ist entsprechend immer derjenige der '''[[main]]-Methode'''. Wird dieser Stackframe entfernt, ist der Stack leer und das Programm beendet.
+
Wird eine Methode von einer anderen aufgerufen, so wird der Stackframe der aufgerufenen Methode auf den Stack gelegt. Ist die Methode abgearbeitet und es wird zu der aufrufenden Methode zurückgekehrt, wird der Stackframe der aufgerufenen Methode vom Stack entfernt.
 +
 
 +
Daher kommt der Name dieses Speicherbereiches: Wie bei einem Stapel kann nur das oberste Element erreicht werden kann und man muss erst das oberste Element vom Stapel entfernen, um an das darunter liegende Element zu kommen.
 +
 
 +
Der Stackframe der sich gerade '''in Ausführung''' befindenden Methode liegt immer ganz '''oben''' auf dem Stack. Der Stackframe unter diesem ist der Stackframe der Methode, zu der zurückgekehrt wird.
 +
 
 +
Der unterste Stackframe ist entsprechend immer der der '''[[main]]-Methode'''. Wird dieser Stackframe entfernt, ist der Stack leer und das Programm beendet.

Aktuelle Version vom 2. Mai 2016, 15:01 Uhr

Der Stack ist ein Teil der Programmumgebung. Er ist ein Speicherbereich, in dem Platz für Methodenaufrufe und ihre lokale Variablen reserviert wird.

Der Stack steht dem Heap gegenüber, in dem Speicher für Objekte reserviert wird.

Aufbau und Funktion

Der Stack besteht aus mehreren sogenannten Stackframes. Ein Stackframe ist ein Speicherbereich, in dem lokale Variablen eines Methodenaufrufes gespeichert werden. Er hat eine konstante Größe, da die Anzahl und Größe der in einem Funktionsaufruf verwendeten Variablen durch deren Deklaration immer im Voraus bekannt sind.

Wird eine Methode von einer anderen aufgerufen, so wird der Stackframe der aufgerufenen Methode auf den Stack gelegt. Ist die Methode abgearbeitet und es wird zu der aufrufenden Methode zurückgekehrt, wird der Stackframe der aufgerufenen Methode vom Stack entfernt.

Daher kommt der Name dieses Speicherbereiches: Wie bei einem Stapel kann nur das oberste Element erreicht werden kann und man muss erst das oberste Element vom Stapel entfernen, um an das darunter liegende Element zu kommen.

Der Stackframe der sich gerade in Ausführung befindenden Methode liegt immer ganz oben auf dem Stack. Der Stackframe unter diesem ist der Stackframe der Methode, zu der zurückgekehrt wird.

Der unterste Stackframe ist entsprechend immer der der main-Methode. Wird dieser Stackframe entfernt, ist der Stack leer und das Programm beendet.