当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个用数组Q[1.. m]表示的环形队列 约定f为当前队头元素在数组中的位置 r为队尾元素的后一个


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

A、r-f

B、(m+r-f)mod m

C、(m-r+f)mod m

D、(m-r-f)mod m

参考答案
您可能感兴趣的试题
  • 设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。

  • 设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

  • 循环队列用数组A[0,1…m-1]存放其元素值,已知其头尾指针分别为front,rear,则其队列元素个数为()。A

  • 若循环队列以数组Q[0 … m-1]作为其存储结构 变量rear表示循环队列中队尾元素的实际位置 其移动按

  • 循环队列A[0…m-1)存放其元素 用front和Feat分别表示队头和队尾 则循环队列满的条件是(35)。A.Q.re

  • 若循环队列以数组Q[0...m-1]作为其存储结构 变量rear表示循环队列中队尾元素的实际位置 其移动按