java三種隊列詳解 循環(huán)隊列長度的計算公式是怎么得出來的，能具體推導(dǎo)一下嗎？
循環(huán)隊列長度的計算公式是怎么得出來的，能具體推導(dǎo)一下嗎？當(dāng)隊列的尾部超過最大長度時，隊列的頭部可能沒有超過它。例如，當(dāng)最大長度為100時，當(dāng)隊列的尾部為102時（此時，real中的存儲已經(jīng)是2（即10
循環(huán)隊列長度的計算公式是怎么得出來的，能具體推導(dǎo)一下嗎？
當(dāng)隊列的尾部超過最大長度時，隊列的頭部可能沒有超過它。例如，當(dāng)最大長度為100時，當(dāng)隊列的尾部為102時（此時，real中的存儲已經(jīng)是2（即102 0），并且前部可能仍然是98。在這種情況下，隊列長度不能直接由real front計算，而是由（real front maxqsize）%maxqsize計算。即：2-98=-4，錯誤，（2-98 100） 0=4，這是正確的。