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



基本上,不允许计数器。没有迭代(数组,词典等(可以存储插入。有两个链接列表:一个存储奇数插入甚至插入。每个节点都有优先级和对象。您可以找到任何模式吗?还是不可能?

编辑:对不起,不提及,我们需要提取第一个被插入的。

由于所有项目都以优先的方式排列,只需以它们出来的方式提取它们……因为这是队列。或者,您可以应用更多条件,说明您想如何安排自己的优先级相同的项目。

最新更新