Vorrangwarteschlange
Sign in to savePrioritätenliste in der Informatik (abstrakte Datenstruktur)
Wikidata facts
- Subclass of
- queue
- Has use
- prioritization
Show 1 more fact
- uses
- heap
Sources (2)
via Wikidata · CC0
Article · Deutsch
In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätsschlange, Prioritätswarteschlange oder englisch 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 Elemente bestimmt.
Abstract from DBpedia / Wikipedia · CC BY-SA