Priority Queue Anwendungen

Question

Was sind die Computeranwendungen der Datenstruktur der Prioritätswarteschlange? Ich möchte über die Computerprozesse oder Computeranwendungen wissen, die Prioritätswarteschlangen verwenden. Ich kenne eine solche Anwendung. Wir können die Prioritätswarteschlange in den Druckerpuffern verwenden. Angenommen, es gibt 3 Prioritätsstufen. Der Benutzer muss seine Priorität angeben, bevor er den Druckbefehl gibt. Das Dokument im Puffer mit der höchsten Priorität wird zuerst gedruckt und so weiter.

Also irgendwelche anderen Anwendungen dieser Art?

Answer 1

Ich möchte nur dies in Antwortform geben, um sicherzustellen, dass Sie es sehen. Einige Anwendungen sind detailliert unter http://en.wikipedia.org/wiki/Priority_Queue#Applications. Dies beinhaltet Bandwidth Management und Pathfinding-Algorithmen.

Answer 2

Als ein Beispiel für Priority Queue Verwendung, werfen Sie einen Blick auf meine Reihe von Posts über A * (A Star) Suche. Es enthält Quellcode-Implementierung in C#.

Um den A * -Algorithmus arbeiten zu können, müssen wir die niedrigste geschätzte Kosten-Pfad-entdeckt-so weit aus der Liste der betrachteten Pfade erhalten. Die Standarddatenstruktur hierfür ist die "Priority Queue". Prioritätswarteschlangen werden so genannt, weil sie normalerweise zum Speichern einer Liste von Jobs verwendet werden, bei denen jedem Job eine Priorität zugeordnet ist.

einen Blick auf meine Blog-Posts Nehmen Sie die Prioritätswarteschlange in Aktion zu sehen:

• A* pathfinding search in C# - Part 1
• A* pathfinding search in C# - Part 2
• A* pathfinding search in C# - Part 3

Answer 3

• The A* algorithm for route finding.

• Computing the "sliding median" or "moving median average" by maintaining queues of values in the window less than or equal to and greater than or equal to the current median, respectively.