【循環隊列】循環隊列使用過程中的問題及解決方案

一、定義 循環隊列是用一個數組來實現隊列,是對原來基礎上的一個優化 初始front=rear=-1,front表示隊列的最前端的前一個位置,rear表示隊列的最後一個位置 循環隊列可以使得數組中的每一個空間都被充分利用 循環隊列中的循環可以通過rear = (rear + 1) % MAXSIZE實現 舉例如圖(雖然有億點點醜,湊合着看吧…) 二、存在的問題 問題:如何判斷一個循環隊列滿了? 1.
相關文章
相關標籤/搜索