Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen

So erhalten Sie Zugriff auf diesen Kurs

Werden Sie noch heute Mitglied und erhalten Sie Zugriff auf mehr als 24.900 Kurse von Branchenfachleuten.

Priority Queues

Priority Queues

Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen

Gratismonat starten Für Ihr Team erwerben

Priority Queues

“

Manche Sprachen bieten eine Version der Queue an, die Priority-Queue genannt wird. Die erlaubt Ihnen, neue Elemente an die Queue anzufügen, die eine Vorrangstellung haben. Das kann etwas sehr einfaches wie eine Nummer sein, so dass neue Elemente vor bereits existierenden hinzugefügt werden können. Wenn nun unterschiedliche Elemente mit derselben Priorität hinzugefügt werden, werden sie ganz normal nach dem First in, first out-Prinzip gereiht. Wenn aber etwas mit höherer Priorität kommt, wird es auch als erstes verarbeitet. Und sollte etwas mit einer niedrigeren Priorität kommen, dann wird es ganz normal hinten angereiht und in der normalen Queue-Art verarbeitet. Nachdem Sie die Prioritäten festlegen, müssen Sie typischerweise auch einen Komparator zum Vergleichen beziehungsweise eine Vergleichsfunktion bereitstellen, so wie Sie wahrscheinlich auch bei sortierten Arrays tun, damit Sie Ihre kleine Logik einsetzen und berücksichtigen können. Diese Priority-Queues haben eine nicht ganz so…

Inhalt