Queue
(weitergeleitet von Schlange)
Übersicht
zuletzt besuchte Definitionen...
Ausführliche Definition im Online-Lexikon
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.
Zur Zeit keine Literaturhinweise/ Weblinks der Autoren verfügbar.