Stack
- Kellerspeicher, Stapel, LIFO (Last In First Out)
- Liste, bei der alle Änderungen (Einfügen, Löschen) nur am Ende Top vorgenommen werden
- Funktionen:
- Create – erzeugt leeren Stack
- Init – initialisiert Stack als leeren Stack
- Push – fügt neues Element hinzu
- Pop – entfent aktuelles Element
- Top – zeigt aktuelles Element an
- Empty – fragt ab, ob Stack leer ist
FIFO
- Schlange, Queue, Warteschlange, FIFO ( First In First Out)
- Funktionen:
- Create – erzeugt leere Schlange
- Init – initialisiert Schlange als leere Schlange
- Enqueue – fügt Element ans Ende der Schlange hinzu
- Dequeue – entfernt Element; das am längsten in der Schlange verweilt
- Front – zeigt 1. Element
- Empty – prüft ob Schlange leer ist
[…] Stack / Queue […]