首页 > 试题广场 >

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位

[单选题]
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
  • r-f
  • (n+f-c)%n
  • n+r-f
  • (n+r-f)%n
计算队列的元素个数:(尾-头+表长)%表长队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-front+M|%M,注意,这个%是求余运算。
发表于 2019-10-29 13:11:44 回复(0)