notes/school/di-ma/20181114_2-stack.md

title	date
Datenstruktur Stack	2018-11-14

Beispiel:

• Postkörbchen
• Programstack

Idee: Man kann Sachen oben auf den Stack legen und Sachen (wieder von oben) vom Stack entfernen (LIFO).

Definition (Stack)

Stack ist eine Datenstruktur für eine Menge U mit folgenden Operationen:

i) Erzeugen eines leeren Stacks

$S \leftarrow new Stack()$

i) Einfügen eines Elements u \in U

$S.push(u)$

i) Entfernen der zuletzt eingefügten Elements vom Stack

$u \leftarrow S.pop()$

i) Testen, ob Stack leer ist

$S.isEmpty()$