目录: 标题| 题干| 答案| 搜索| 相关
问题

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成


对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______

  • AR-F
  • Bn+R-F
  • C(R-F+1)mod n
  • D(n+R-F)mod n
参考答案
参考解析:

解析:循环队列中,头指针指向的是队头元素的前一个位置,而尾指针的是队尾元素所在的位置,因此队列中元素的个数为(n+R.F)mod n。

分类:其他