PriorityQueue

Eine PriorityQueue (Prioritätswarteschlange) ist ein abstrakter Datentyp.

Die Warteschlange enthält beliebig viele Objekte. Die Objekte werden mit der Methode void enQueue(Object) eingefügt. Das nach dem Ordnungskriterium größte Objekt in der PriorityQueue kann mit der Methode Object deQueue() wieder aus der Warteschlange entnommen werden. Die Methode boolean isEmpty() dient zum Überprüfen, ob die PriorityQueue leer ist.

Die Ordnung der Objekte kann durch Überschreiben der Methode boolean isGreater(Object, Object) festgelegt werden.