Autoren: Maciej Krzan, Oliver Krüger

Prioritätswarteschlangen

Prioritätswarteschlange

Eine Prioritätswarteschlange (auch: Vorrangwarteschlange, Prioritätenliste, Prioritätsschlange) ist eine specielle Art der abstrakte Datenstruktur. Diese Struktur deponiert die Paare Daten, die der Wert und der einmalig Schlüssel haben. Mithilfe bestimmte Schlüssel haben wir der Zutritt bis genau ein Wert.