隊列的順序表示和實現

和順序棧相相似，在隊列的順序存儲結構中，除了用一組地址連續的存儲單元依次存放從隊列頭到隊列尾的元素以外，尚需附設兩個指針front和rear分別指示隊列頭元素和隊列尾元素的位置。爲了在C語言中描述方便起見，在此咱們約定：初始化建空隊列時，令front=rear=0，每當插入新的隊列尾元素時，「頭指針增1」。所以，在非空隊列中，頭指針始終指向隊列尾元素，而尾指針始終指向隊列尾元素的下一個位置。如圖所

>>阅读原文<<