数组Q［n］用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/05/16 14:30:51

数组Q［n］用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为（）.
A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f)%n
r是指当前队列有的元素的最后一个的位置吗?

关键这是一个循环队列,r可能小于f,例如n为4时,元素个数有0、1、2、3,r可以为0,f为2,这样实际上有两个元素,但是以r-f得出来的是-2.
D答案在r大于f和r小于f时都适用.
再问：懂了.谢谢了如果没给出选项也能做出公式吗?
再答：可以的算式只是分两种情况而已一个是r大于f 一个是r小于f 自己写的话应该很容易写出来个数x = r - f (r>f) x = n + r - f (r < f) 这里不好写大括号，上面的x = 后接大括号分类也是正确答案了 D答案是通过取模来将两个情况合一

1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的求循环队列中元素个数使用一个元素个数为100的数组存储循环队列,如果采取少用一个元素空间来区别循环队列空和满,约定队列首假设以数组sequ[m]存放循环队列的元素,同时设变量rear和quelen分别指示循环队列中的队尾元素的位置和队列用一个循环数组q m 表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前列队首元素设Q[0..N-1]为循环队列,其头,尾指针分别为P和R,则队Q中当前所含元素个数为______ 设循环列队中数组的下标是1～n.其头尾指针分别为f,r,则队列中元素个数为? 关于循环队列的问题：设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1 假设以数组A(60)存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为多少假设以数组A[60]存放循环队列的元素,其头指针是front=42,当前队列有50个元素,则队列的尾指针值为 2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear,则当前队列中的元素个数为()A:(re 数据结构求出循环队列中元素个数的计算公式