AuK/Prioritätswarteschlangen WS13-14

Wiki-Quelltext dieser Seite.

'''Autoren:''' [mailto:s3makrza@stud.hszg.de Maciej Krzan], [mailto:s3@stud.hszg.de Oliver Krüger]

















= Prioritätswarteschlangen =

;Prioritätswarteschlange
:Eine Prioritätswarteschlange (auch: Vorrangwarteschlange, Prioritätenliste, Prioritätsschlange) ist eine specielle Art der abstrakte Datenstruktur. Das ist die Erweiterung der Warteschlange. Die Werte bekommen einmalige Schlüssel '''(jede Schlüssel hat nur ein Wert!)''' und sie sind in Reihenfolge mit der bestimmte Ordnung. Am meisten der Prioritätswarteschlangen können wir mit Assoziatives Datenfeld oder Heaps realizieren.
:


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.
: