數據結構之循環隊列

爲什麼靜態隊列必須是循環隊列？ 靜態隊列也就是用數組實現的隊列，在非空隊列中，頭指針指向隊頭元素，尾指針指向隊列尾元素的下一個位置，對於非循環隊列來說，假設爲隊列分配的最大空間爲6，當尾指針指向第7個元素的位置時，不可再繼續插入新的隊尾元素，否則會因數組越界而導致程序代碼被破壞，而此時又不宜如順序棧那樣，進行存儲再分配擴大數組空間。因爲隊列的實際可用空間並未佔滿，一個巧妙的方法是將順序隊列臆造爲一

>>阅读原文<<