java實現循環隊列(生產者消費者)

順序隊列的問題: 我們在實現順序棧時使用頭指針「front」和尾指針「rear」分別進行出隊和入隊操作,但普通的隊列如上圖所示,會發生「假溢出」現象,所以我們通常將數組弄成一個環狀,即隊頭和隊尾相連,這樣就形成了「循環隊列」,同時也解決了「假溢出」現象。循環隊列是改進版的順序隊列。 對於普通隊列的push或pop我們只需要對尾指針或頭指針進行自增操作即可,但是循環隊列我們就不能單純的進行自增,當f
相關文章
相關標籤/搜索