优先级队列应用程序

Question

优先级队列数据结构的计算机应用程序是什么？我想了解使用优先级队列的计算机进程或计算机应用程序。我知道一个这样的申请。我们可以在打印机缓冲区中使用优先级队列。例如，假设有3个优先级。用户需要在给出打印命令之前指定他/她的优先级。因此，首先打印具有最高优先级的缓冲区中的文档，依此类推。

那么这种类型的其他应用程序呢？

Answer 1

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

Answer 2

我只想以答案的形式提供，以确保您看到它。某些用途详见http://en.wikipedia.org/wiki/Priority_Queue#Applications。这包括带宽管理和路径寻找算法。

Answer 3

作为优先级队列使用的示例，请查看我关于A *（A星）搜索的系列帖子。它包含C＃中的源代码实现。

为了使A *算法工作，我们需要从所考虑的路径列表中获得最低估计成本路径发现的距离。这样做的标准数据结构是“优先级队列”。优先级队列是所谓的，因为它们通常用于存储每个作业具有相关优先级的作业列表。

查看我的博文，了解优先级队列的实际效果：

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