循環隊列front和rear計算 循環隊列長度的計算公式是怎么得出來的,能具體推導一下嗎?
循環隊列長度的計算公式是怎么得出來的,能具體推導一下嗎?當隊列的尾部超過最大長度時,隊列的頭部可能沒有超過它。例如,當最大長度為100時,當隊列的尾部為102時(此時,real中的存儲已經是2(即10
循環隊列長度的計算公式是怎么得出來的,能具體推導一下嗎?
當隊列的尾部超過最大長度時,隊列的頭部可能沒有超過它。例如,當最大長度為100時,當隊列的尾部為102時(此時,real中的存儲已經是2(即102 0),并且前部可能仍然是98。在這種情況下,隊列長度不能直接由real front計算,而是由(real front maxqsize)%maxqsize計算。即:2-98=-4,錯誤,(2-98 100) 0=4,這是正確的。