數據結構-順序隊列存儲結構的不足（假溢出）

我們假設一個隊列有n個元素，則順序存儲的隊列需建立一個大於n的數組，並把隊列的所有元素存儲在數組的前n個單元，數組下標爲0的一端即是隊頭。所謂的入隊列操作，其實就是在隊尾追加一個元素，不需要移動任何元素，因此時間複雜度爲0(1)。 可有時想想，爲什麼出隊列時一定要全部移動呢，如果不去限制隊列的元素必須存儲在數組的前n個單元這一條件，出隊的性能就會大大增加。也就是說，隊頭不需要一定在下標爲0的位置，

>>阅读原文<<