从优先级队列中删除优先级最高的节点

时间:2020-05-22 12:18:26

标签: data-structures linked-list priority-queue

我正在研究一个模拟餐厅过程的项目。

我们有3种订单:普通,素食和VIP订单。

对于普通订单和纯素食订单,先到先得,但是,我们应该遵循有关VIP订单的另一项服务准则。

我们应该开发一个优先级方程,该参数的参数是有关该阶数的信息,然后应首先满足从该优先级方程中获得的具有最高优先级(值)的阶数。

因此,我们决定将等待中的VIP订单存储在优先级队列中,在该队列中,我们将根据从优先级方程获得的值来排队VIP订单,当我们出队时,将返回优先级最高的VIP订单。转移到服务清单并继续模拟。

我们没有注意到特殊情况,即没有优先级最高的VIP订单应从优先级队列中出队。有什么办法可以删除节点;哪个没有最高优先级(来自优先级队列),或者我们必须将存储VIP订单的数据结构从优先级队列更改为链接列表?

0 个答案:

没有答案
相关问题