Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
|
informatik-buch:theoretische_informatik:stapel [2009/04/25 12:16] |
informatik-buch:theoretische_informatik:stapel [2009/04/25 12:16] (aktuell) |
||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| + | ====== Stapel / Keller ====== | ||
| + | |||
| + | Ein **Stapel / Keller** ist ein Speicher, der nach dem LIFO-Prinzip (last in, first out) arbeitet: | ||
| + | ^ push | legt ein Element auf den Stapel | | ||
| + | ^ top | liefert das oberste Stapelelement | | ||
| + | ^ pop | entfernt das oberste Stapelelement | | ||