BPE 7 · J2
Warteschlange (Queue)
In dieser Lerneinheit erarbeitest du Warteschlange (Queue) und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Queue
- FIFO
- enqueue
- dequeue
Das kannst du danach
- Du kannst Warteschlangen modellieren und von Stapeln abgrenzen.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Eine Warteschlange arbeitet nach dem FIFO-Prinzip: Wer zuerst eingereiht wird, wird zuerst entnommen. Einfügen und Entfernen erfolgen an verschiedenen Enden.
Eigenes Beispiel
enqueue(A), enqueue(B), dequeue() liefert ATypische Fehler
- Queue und Stack verwechseln
- Leere Warteschlange nicht absichern
Kurz zusammengefasst
Du kannst Warteschlangen modellieren und von Stapeln abgrenzen.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.