Queue

Schlange; bei der Programmentwicklung benutzte abstrakte Datenstruktur. Eine Queue ist eine spezielle Form der linearen Liste, die Elemente nach dem Prinzip „First-in-first-out” (Fifo) aufnimmt und abgibt. Auf ihr sind die beiden Funktionen enqueue(Datenelement) und dequeue() definiert. Die Funktion enqueue(Datenelement) stellt das neue, ihr übergebene Datenelement an das Ende der Schlange ein. Die  Funktion dequeue() nimmt das erste Element aus der Schlange und gibt es als Rückgabewert zurück.

Gegensatz: Stack.