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.



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