Bei einer Priority Queue handelt es sich um ein Queue (Warteschlange) mit Prioritäten.
D.h. dieser Schlange funktioniert nicht nach dem FIFO-Prinzip
(First-In-First-Out), sondern gibt immer das Element mit der größten
Priorität aus.
Dies setzt natürlich vorraus, daß für die Elemente Prioritäten
definiert sind.
Was dabei "größere" oder "kleinere" Priorität bedeutet, ist, je
nach den gestellten Ansprüchen, frei wählbar.
Die Implementierung erfolgt über einen Array oder über verkettete Listen.