优先级队列应用程序
优先级队列数据结构的计算机应用程序是什么？我想了解使用优先级队列的计算机进程或计算机应用程序。 我知道一个这样的申请。 我们可以在打印机缓冲区中使用优先级队列。 例如，假设有3个优先级。 用户需要在给出打印命令之前指定他/她的优先级。 因此，首先打印具有最高优先级的缓冲区中的文档，依此类推。
那么这种类型的任何其他应用程序？
-
用于路线寻找的A *算法。
-
通过保持窗口中的值的队列分别小于或等于和大于或等于当前中值来计算“滑动中值”或“移动中值平均值”。
我想以答案的forms给出这个，以确保你看到它。 有些用途详见http://en.wikipedia.org/wiki/Priority_Queue#Applications 。 这包括带宽管理和路径寻找算法。
作为优先级队列使用的示例，请查看我关于A *（A星）搜索的系列post。 它包含C＃中的源代码实现。
为了使A *算法工作，我们需要从所考虑的路径列表中获得最低估计成本路径发现的距离。 这样做的标准数据结构是“优先级队列”。 优先队列是所谓的，因为它们通常用于存储每个作业具有相关优先级的作业列表。
看看我的博客文章，看看行动中的优先级队列：
- C＃中的*寻路搜索 – 第1部分
- C＃中的*寻路搜索 – 第2部分
- C＃中的*寻路搜索 – 第3部分