Informatik

Kellerstapel

Der Kellerstapel (englisch call stack, auch Aufrufstapel) ist der Speicherbereich, in dem Java die laufenden Methodenaufrufe verwaltet.

Das Wort „Keller" ist die deutsche Übersetzung von stack im Sinne der Datenstruktur Stapel: Neues kommt oben drauf, heruntergenommen wird auch von oben. „Aufrufstapel" ist der geläufigere und verständlichere Name für dasselbe.

Für jeden noch nicht zurückgekehrten Aufruf liegt dort ein Kellerrahmen mit den Parametern, den lokalen Variablen und der Stelle, an die nach dem return zurückgesprungen wird.

  • Angelegt wird ein Rahmen bei jedem Aufruf einer Methode.
  • Abgeräumt wird er beim return, und zwar sofort.
  • Die Reihenfolge ist streng: zuletzt angelegt, zuerst abgeräumt.
  • Der Platz ist begrenzt – passt kein Rahmen mehr darauf, gibt es einen Stapelüberlauf.

Den Gegenpart bildet die Halde, auf der die Objekte liegen.

Kellerstapel

Teilbare URL erstellen

Abschnitte auswählen