循環隊列----隊列的順序表示和實現

1.隊列的順序表示 1）C語言的描述 初始化建空對列時，令front=rear=0,每當插入新的隊尾元素時，「尾指針增1」；每當刪除隊列頭元素時，「頭指針增1」。因此，在非空隊列中，頭指針始終指向隊列頭元素，而尾指針始終指向隊列尾元素的下一位置，如圖所示。 2）存在問題 假設當前爲隊列分配的最大空間爲6，則當隊列處於圖3.12（d）的狀態時不可再繼續插入新的隊尾元素，否則會因數組越界而遭致程序代碼

>>阅读原文<<