我们知道队列是FIFO
,它是否支持这种操作?
答案 0 :(得分:1)
听起来我正在寻找priority queue。
答案 1 :(得分:1)
没有。如果您希望能够将对象放在特定位置,则队列不是正确的数据结构。
deque允许您在后面或前面插入新项目。但是,一旦插入,您通常无法重新排列它们。
优先级队列在项目中维护一些指定的顺序,因此“下一个”始终是最高优先级(基于您需要建立的某些条件)。
如果你想在插入后重新排列项目,那么你通常会看到一些根本不像队列的东西(更像是一个普通的数组)。