In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätswarteschlange oder {EnS|priority queue} genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange. Den Elementen, die in die Warteschlange gelegt werden, wird ein Schlüssel mitgegeben, der die Reihenfolge der Abarbeitung der...