Kellerspeicher

Ein Stack (dt. Stapel) ist eine grundlegende Datenstruktur, die so wichtig ist, dass sie von den meisten Mikroprozessoren in der Hardware unterstützt wird.

Ein Stapel kennt 2 Operationen: push und pop.

Push legt ein Element auf den Stapel, pop holt das zuletzt gespeicherte Element vom Stapel. Diese Struktur nennt man auch LIFO - 'last in first out'.