數據結構隊列混淆

Question

我現在正在練習數據結構，我在其中一個在線測試中遇到了這個問題，它讓我感到困惑。任何人都可以爲我澄清這一點，因爲我無法回答它，並開始猶豫我的知識。

問題：

假定對於隊列的實施託底數據結構是數組。你將如何保證一個空隊列（數組）不會被誤認爲是完整的。

Answer 1

如果您使用數組實現隊列，則隊列的最大大小將爲數組的大小，但您不能通過使用數組大小​​來判斷隊列是空還是全是，因爲您需要使用數組的大小保持計數器增加或減少，具體取決於添加或刪除隊列中的元素，當計數器等於隊列長度（如果隊列已滿），還可以驗證隊列中的所有位置是否爲空數組是空的，但這會消耗更多的時間，只有一個計數器，我想你實際上知道所有這些，但對我來說，似乎問題是指這一點。