Warteschlange (Datenstruktur)

Eine Warteschlange, oft auch als Queue bezeichnet, ist eine häufig benutzte Datenstruktur in Computerprogrammen.

Sie kann eine beliebige Menge von Objekten aufnehemen. Es gibt im wesentlichen zwei Operationen, meist mit enqueue und dequeue bezeichnet. Enqueue fügt ein Objekt zur Warteschlange hinzu, dequeue holt ein Objekt von der Warteschlange. Dabei wird nach dem FIFO-Prinzip (first in first out) gearbeitet, d.h. es wird immer das Objekt zurückgegben, welches als erstes in die Warteschlange mit push gelegt wurde.

Man kann sich einen Warteschlange wie eine richtige Warteschlange an einer Kasse im Kaufhaus vorstellen. Der Letzte der sich in die Schlange stellt, ist auch als letztes dran. Umgekehrt ist derjenige, der sich als erstes angestellt hat als erstes dran.

Warteschlangen werden häufig zur Datenübergabe zwischen asynchronen Prozessen in Multitasking-Systemen verwendet, wenn also Daten vor ihrer Weiterverarbeitung gepuffert werden müssen.