【資料結構】迴圈佇列的front,rear指標以及佇列滿的條件、計算佇列長度

pengfoo發表於2012-09-04

迴圈佇列滿時,陣列中還有一個空的單元。如圖4-12-8所示,我們認為,佇列已經滿了,也就是說,我們不允許出現4-12-7的右圖情況出現。

 

佇列滿的條件是:

(rear+1)%QueueSize == front

通用的計算佇列長度的公式為:

(rear - front+ QueueSize)%QueueSize

相關文章