优先级队列:如果两个对象具有相同的优先级,如何确定要提取的对象?

时间:2018-02-09 09:28:56

标签: python queue priority-queue

基本上,不允许使用计数器。没有迭代(数组,字典等)允许存储插入。有两个链表:一个存储奇数插入甚至插入。每个节点都有优先级和对象。你能找到任何模式吗?或者这不可能吗?

编辑:抱歉没有提及,我们需要提取插入的第一个。

1 个答案:

答案 0 :(得分:0)

由于所有项目都按优先顺序排列,因此只需按照它们出来的方式提取它们......因为它是一个队列。或者您可以在如何安排具有相同优先级的项目上应用更多条件。