如何将特定条目移动到c中队列的标题?

时间:2011-05-27 15:29:28

标签: c data-structures queue

我们知道队列是FIFO,它是否支持这种操作?

2 个答案:

答案 0 :(得分:1)

听起来我正在寻找priority queue

答案 1 :(得分:1)

没有。如果您希望能够将对象放在特定位置,则队列不是正确的数据结构。

deque允许您在后面或前面插入新项目。但是,一旦插入,您通常无法重新排列它们。

优先级队列在项目中维护一些指定的顺序,因此“下一个”始终是最高优先级(基于您需要建立的某些条件)。

如果你想在插入后重新排列项目,那么你通常会看到一些根本不像队列的东西(更像是一个普通的数组)。