试题-设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置。r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队

题目

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置。r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队列中元素个数的公式应为()

解答

答案：(m+r-f)mod m
解析：（1）当尾大于头长度为尾 - 头当尾小于头比如尾巴在2号位置。而头在4号位置。表的长度为4 1 2，而这段长度为总长度 - (尾 -头 ) = 总长度 - ( 尾 -头 ) 而 ( 尾 -头 ) < 0所以得到总长度+ ( 尾 -头 ) 。
因此合并两个表达式得到 (总长度+ ( 尾 -头 ))%总长度。% 防止(1)情况发生溢出。
1
4 2
3