Datenstruktur: Queue
Die Datenstruktur Queue, im Deutschen die Warteschlange, funktioniert auch so wie eine Warteschlange: Wer zuerst kommt, der wird auch zuerst bedient. Man spricht auch von der First-In First-Out Semantik (FIFO). Diese Datenstruktur ist, wie auch der Stack, eine recht einfache Datenstruktur. Es werden wieder wenig Operationen benötigt. Wie auch der Stack ist die Queue die Größe der Struktur durch einen Wert N begrenzt.
bool isEmpty() gibt true zurück, wenn die Warteschlange leer ist, andernfalls false.
void enqueue(Element e) fügt das Element e hinten an die Warteschlange ein. Voraussetzung: die Warteschlange muss weniger als N Elemente enthalten.
Element dequeue() entfernt das Element, das sich schon am längsten in der Warteschlange befindet und gibt es dann zurück. Voraussetzung: Die Warteschlange ist nicht leer.
22.06.2014
