"Queue" im Lexikon

In der Informatik steht der Begriff "Queue", auf Deutsch "Warteschlange", für eine bestimmte Art der Datenstruktur oder eine Methode der Datenverarbeitung. Eine Queue organisiert und verwaltet eine Reihe von Elementen in einer Art und Weise, dass das erste hinzugefügte Element als erstes wieder entfernt wird – dies folgt dem Prinzip "First-In, First-Out" (FIFO).

Ein Beispiel für die Anwendung einer Queue ist in Computernetzwerken zu finden: So werden Druckaufträge sowohl auf einem lokalen wie auch auf einem Netzwerkdrucker in einer Drucker-Warteschlange organisiert. Wenn mehrere Druckaufträge gleichzeitig eintreffen, werden sie in einer Queue gespeichert und nacheinander abgearbeitet.

In einer Warteschlange können Elemente hinzugefügt (enqueue) und entfernt (dequeue) werden. Beim Hinzufügen wird ein Element am Ende der Queue eingereiht, und beim Entfernen wird das Element, das sich am längsten in der Queue befindet – also das am Anfang stehende Element – aus der Queue gelöscht.

Flexible Warteschlangen können eine beliebige Anzahl von Elementen aufnehmen. Dies macht sie was zu einer nützlichen Datenstruktur in verschiedenen Anwendungen. Neben Netzwerkdruckern werden Queues aber auch beispielsweise in der Softwareentwicklung oder in Betriebssystemen zur Verwaltung von Prozess-Scheduling.