Dieses Wiki, das alte(!) Projektwiki (projektwiki.zum.de)
wird demnächst gelöscht.
Bitte sichere Deine Inhalte zeitnah,
wenn Du sie weiter verwenden möchtest.
Gerne kannst Du natürlich weiterarbeiten
im neuen Projektwiki (projekte.zum.de).Datenstruktur Stapel
Datenstruktur Stapel
Die Datenstruktur Stapel kann Objekte aufnehmen und in entgegengesetzter Reihenfolge zur Aufnahme ausgeben. Das nennt man eine LiFo-Speicher (Last In First Out). Eine aufrufende Methode muss so lange inaktiv auf dem Stapel verharren, bis die aufgerufene Methode, die im Stapelmodell darüber liegt ihre Arbeit beendet hat. Dann ist die aufrufende Methode selbst wieder ganz oben auf dem Stapel und kann ihre Ausführung fortsetzen. Warteschlange und Liste können als Spezialisierung der Liste aufgefasst werden. Eine solche Spezialisierung wird in der Informatik durch eine Vererbungsbeziehung beschrieben.
Anwendungsbeispiele
Die Datenstruktur Stapel kann in folgenden Beispielen verwendet werden:
- Verwaltung eines Lagers mit übereinander gestapelter Ware
- Organisation eines Rangierbahnhofs
- Auswertung und/oder Überprüfung eines Terms mit Klammerausdrücken
- Lucas Tower
