2011-05-27 41 views
0

因爲我們知道隊列是FIFO,它支持這種操作嗎?如何將特定條目移動到c中隊列的標題中?

+1

這取決於FIFO隊列的實施。由於沒有標準的實現(如在C標準中沒有定義),任何人都無法在沒有更多信息的情況下回答你的問題。 – 2011-05-27 15:32:03

+2

已詢問96個問題;你已經接受了48個答案。你沒有提供一個單一的答案;你從來沒有維護過任何東西。 SO應該是一條雙向的街道;你應該證明你已經通過回答問題來學習,並且通過提供有用的回答和問題來認識你的同伴。 – 2011-05-27 15:56:00

回答

1

號。如果你想成爲能夠把物體在特定的位置,隊列是不正確的數據結構。

一個deque可以讓你在任何的背面或正面插入新項目。但是,一旦插入,通常無法重新排列它們。

優先級隊列維護項目中一些特定的順序,因此,「下一個」永遠是最高優先級(基於一些你需要建立標準)。

如果你想重新插入之後的項目,那麼你通常在尋找的東西,是不是很類似隊列所有(更像是一個正常的陣列)。

1

這聽起來像你對我正在尋找一個priority queue

+0

抽象問題,抽象答案:-D – 2011-05-27 15:33:07

相關問題