Kellerspeicher

Einfache Sprache

Def. Kellerspeicher

Ein Kellerspeicher ist eine Datenstruktur die nach dem LIFO-Prinzip arbeitet. Meist werden drei Operationen angeboten:

• einkellern (push): Element wir vorne hinzugefügt .
• auskellern (pop): Liefert das vorderste Element und löscht es aus dem Speicher.
• nachsehen (peak): Liefert das das vorderste Element ohne es aus dem Speicher zu löschen.