Queue

Klassendokumentation

Die generische Klasse Queue<ContentType> Objekte der generischen Klasse Queue (Warteschlange) verwalten beliebige Objekte vom Typ Content Type nach dem First-in-First-Out-Prinzip, d.h., das zuerst abgelegte Objekt wird als erstes wieder entnommen. Alle Methoden haben eine konstante Laufzeit, unabhängig von der Anzahl der verwalteten Objekte.

Methoden

Konstruktor Queue () Eine leere Schlange wird erzeugt. Objekte, die in dieser Schlange verwaltet werden, müssen vom Typ ContentType sein.

Anfrage boolean isEmpty Die Anfrage liefert den Wert true, wenn die Schlange keine Objekte enthält, sonst liefert sie den Wert false.

Auftrag void enqueue (Content Type p pContent) Das Objekt Content wird an die Schlange angehängt. Falls pContent gleich null ist, bleibt die Schlange unverändert.

Auftrag void dequeue() Das erste Objekt wird aus der Schlange entfernt. Falls die Schlange leer ist, wird sie nicht verändert.

Anfrage Content Type front() Die Anfrage liefert das erste Objekt der Schlange. Die Schlange bleibt unverändert. Falls die Schlange leer ist, wird null zurückgegeben.