Queue
Kategorie: Programmierung
Definition
Eine Queue ist eine Datenstruktur nach dem FIFO-Prinzip (First In First Out). Das zuerst eingefügte Element wird als erstes wieder entfernt.
FIFO-Prinzip
First In First Out bedeutet:
Wer zuerst kommt, wird zuerst bedient.
Beispiel
Warteschlange im Supermarkt:
Kunde A
Kunde B
Kunde C
Kunde A wird zuerst bedient.
Aufbau
FRONT → [10] [20] [30] ← REAR
Enqueue
Fügt ein Element am Ende der Warteschlange hinzu.
queue.enqueue(40)
Dequeue
Entfernt das erste Element der Warteschlange.
queue.dequeue()
Peek
Liefert das nächste Element, ohne es zu entfernen.
Anwendungsgebiete
• Druckerwarteschlangen
• Netzwerkpakete
• Ticket-Systeme
• Prozessverwaltung
Vorteile
✓ Faire Reihenfolge
✓ Einfacher Aufbau
✓ Effiziente Verarbeitung
Nachteile
✗ Zugriff nur auf erstes Element
Stack vs Queue
Stack:
LIFO (Last In First Out)
Queue:
FIFO (First In First Out)
Typische Prüfungsfrage
Was bedeutet FIFO?
First In First Out.
Merksatz
Eine Queue funktioniert wie eine Warteschlange an der Kasse.