靜態隊列爲什麼必須是循環隊列

首先靜態隊列是基於數組實現的,如果是普通數組,規定font指向第一個元素的位置,rear指向最後一個元素位置的下一個位置 假設現在進行入隊操作,此時 rear(後面)指針往後移動一位;出隊則是font向後移動一位,此時會出現一個問題, 就是已經刪除的元素所使用的空間無法繼續使用; 因爲每次入隊或者出隊都是font或者rear向後移動一位,font指針無法往前移動,此時就會造成刪除的空間無法使用!!

>>阅读原文<<