可以將兩個數組標記爲單個隊列嗎？

Question

將兩個數組與一個數據項和另一個與一個int（表示其優先級）被稱爲隊列作爲數據添加到後面，並從前面刪除？兩個數組在技術上都是相互獨立的，儘管它們具有相應的值。

Answer 1

這是軟件，在軟件中幾乎所有的東西都是可能的。

但嚴重：隊列只是一個抽象;它是一個具有某些特性的容器。如何實現 ......這個概念是由實施者決定的。所以，當你找到一個方法來使用兩個數組實現行爲，人們會期望從隊列;肯定爲什麼不。

但是：那麼這個實現屬於一起。你再也沒有兩個獨立的陣列了。如果你讓這些數組成爲你的隊列的實現，那麼這就是他們的實現;沒有別的！你只會在這種情況下使用它們（並且最好：作爲你的隊列類的私人成員）;外面沒人應該知道他們;或有權訪問它們。

而且，當然：陣列有一個固定的大小;你可能（或者可能不會）從排隊期望的東西。另一方面：如果需要「動態」隊列;你仍然可以使用數組;當他們的能力達到時，你也必須「發展」他們。