通俗易懂講解循環隊列原理

循環隊列(環形隊列) 顧名思義,爲了能夠重複利用隊列,將隊列看作環形,循環使用,爲什麼判斷隊滿的時候是(rear+1)%maxSize呢?我們來簡單理解一下。 1,隊空的時候: rear代表能寫入的位置,front代表能讀的位置;當rear==front的時候隊列爲空(想象當隊列爲空的時候,能寫入是第一個位置,也就是0下標,能讀的也是0下標) 2, 那麼按照上面 的思想,想象一下隊滿的時候是什麼情
相關文章
相關標籤/搜索