Applications de file d'attente prioritaire

Question

Quelles sont les applications informatiques de la structure de données de file d'attente prioritaire? Je veux connaître les processus informatiques ou les applications informatiques qui utilisent des files d'attente prioritaires. Je connais une telle application. Nous pouvons utiliser la file d'attente prioritaire dans les tampons de l'imprimante. Par exemple, supposons qu'il y ait 3 niveaux de priorité. L'utilisateur doit spécifier sa priorité avant de donner la commande d'impression. Ainsi, le document dans le tampon avec la plus haute priorité sera imprimé en premier et ainsi de suite.

Donc, d'autres applications de ce genre?

Answer 1

Je voudrais juste donner ce sous forme de réponse pour s'assurer que vous le voyez. Certaines utilisations sont détaillées au http://en.wikipedia.org/wiki/Priority_Queue#Applications. Cela inclut la gestion de bande passante et les algorithmes de recherche de chemin.

Answer 2

À titre d'exemple d'utilisation de file d'attente prioritaire, jetez un coup d'œil à ma série de publications sur la recherche A * (A star). Il contient l'implémentation du code source en C#.

Afin de faire fonctionner l'algorithme A *, nous devons extraire le chemin de coût estimé le plus bas de la liste des chemins considérés. La structure de données standard pour ce faire est la "file d'attente prioritaire". Les files d'attente de priorité sont appelées parce qu'elles sont généralement utilisées pour stocker une liste de tâches où chaque travail a une priorité associée.

Jetez un oeil à mon blog pour voir la file d'attente prioritaire dans l'action:

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