循環隊列

對於順序隊列存在的問題,使用循環隊列進行解決java 數組模擬環形隊列 對前面的數組模擬隊列的優化,充分利用數組. 所以將數組看作是一個環形的。(經過取模的方 式來實現便可)數組 分析說明:oop 尾索引的下一個爲頭索引時表示隊列滿,即將隊 列容量空出一個做爲約定,這個在作判斷隊列滿的 時候須要注意 (rear + 1) % maxSize == front 滿] rear == front [空
相關文章
相關標籤/搜索