数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n一1个元素,则计算队列中元素个数的公式是_______.
数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n一1个元素,则计算队列中元素个数的公式是_______.
【正确答案】:(r-f+n)%n
Top