Warteschlange (Queue)
Warteschlange (Queue) ist ein interaktives Experiment in Datenstrukturen, einer kostenlosen Simulation aus dem StudyFi Lab, die direkt im Browser läuft.
Eine Warteschlange funktioniert wie eine Kassenschlange: Neue Elemente stellen sich hinten an (enqueue, Zeiger rear) und verlassen sie vorne (dequeue, Zeiger front) – wer zuerst kommt, geht zuerst (FIFO). In einem Array wird sie als Ringpuffer gespeichert: Beide Zeiger springen nach dem letzten Platz zurück auf Platz 0, daher kosten enqueue und dequeue O(1). Drucker, Serveranfragen und Videopuffer arbeiten damit.
Probier das: Schalte die Ringansicht ein, füge sechs Zahlen ein, entnimm vier und füge vier weitere ein – rear springt von Platz 7 auf Platz 0.
Häufige Fragen
Was zeigt das Experiment „Warteschlange (Queue)“?
Eine Warteschlange funktioniert wie eine Kassenschlange: Neue Elemente stellen sich hinten an (enqueue, Zeiger rear) und verlassen sie vorne (dequeue, Zeiger front) – wer zuerst kommt, geht zuerst (FIFO). In einem Array wird sie als Ringpuffer gespeichert: Beide Zeiger springen nach dem letzten Platz zurück auf Platz 0, daher kosten enqueue und dequeue O(1). Drucker, Serveranfragen und Videopuffer arbeiten damit.
Wie probiere ich „Warteschlange (Queue)“ aus?
Schalte die Ringansicht ein, füge sechs Zahlen ein, entnimm vier und füge vier weitere ein – rear springt von Platz 7 auf Platz 0.
Lernst du für eine Prüfung?
Lade deine Notizen hoch und StudyFi macht daraus Karteikarten, Tests und Podcasts.