循環隊列的實現及操作

普通的順序隊列實現有弊端(P71),用循環隊列實現用來解決這一弊端,同時循環隊列實現需要空出一個空間來,依次來區分隊滿和隊空。 他的指針是不是真正的指針變量,而是int型的,用來記錄數組下標,起到了指針的作用。因爲只有這樣才能實現取模循環 注意:循環隊列的尾指針始終指Rear向下一個空間,即爲指針的上一個纔是存放數據的空間。            循環隊列的頭指針Front始終指向最後一個有數據的
相關文章
相關標籤/搜索