循环队列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,这是正确的。