Proghiphop
    Login  

Was sind die Vorgänge der Prioritätswarteschlange?

Advertisement

Eine Prioritätswarteschlange ist ein abstrakter Datentyp, der wie eine reguläre Warteschlangen- oder Stapeldatenstruktur ist, wobei aber zusätzlich jedem Element eine "Priorität" zugeordnet ist. In einer Prioritätswarteschlange wird ein Element mit hoher Priorität vor einem Element mit niedriger Priorität danach bedient. Wenn zwei Elemente die gleiche Priorität haben, werden sie entsprechend ihrer Reihenfolge in der Warteschlange serviert. Eine Prioritätswarteschlange ist eine Datenstruktur, die Elemente vom Typ T halten kann und die die folgenden fünf verschiedenen Operationen implementiert:

  • Schieben (T)

Fügen Sie einen neuen Wert zu der Sammlung hinzu, die beibehalten wird.

  • oben()

Geben Sie eine Referenz auf das kleinste Element in der Sammlung zurück.

  • Pop()

Löschen Sie das kleinste Element aus der Auflistung.

  • Größe()

Die Anzahl der Elemente in der Auflistung zurück.

  • leer()

True, wenn die Auflistung leer ist.


Priorität: Es ist wie eine wichtige Ebene. Wenn Sie in einer Schlange stehen, um den Arzt zu sehen, aber jeder Notfall-Patient kam, bedeutet, sie werden direkt zu sehen, den Arzt sofort. Ebenso, wenn ein wichtiger Prozess geschehen will, dann wird es zuerst erlaubt, die auf Priorität basiert.

Wenn es eine prioritätsbasierte Warteschlange ist, dann wird es erlauben, dass der Prozess auf der Priorität basiert. Wenn ein Prozess zu diesem Zeitpunkt ausgeführt wird, wenn ein Prozess mit hoher Priorität eintrifft, dann kann der Arbeitsprozess unterbrochen oder auch beendet werden.

Wenn also ein Prozess mit sehr geringerer Priorität zuletzt bearbeitet werden darf. Auch es kommt vor verschiedenen Prozess, den es warten will, bis andere hohe Priorität als dieser Prozess abgeschlossen wird.

Vielen Dank für das Lesen ..


Schnittstelle ist die gleiche wie normale Warteschlange

Reproduced please specify from Proghiphop and this article link: Proghiphop » Was sind die Vorgänge der Prioritätswarteschlange?

Comments