数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。
A.r-f
B.(n+f-r)% n
C.n+r-f
D.(n+r-f)% n
正确答案是 D
长度等于尾指针减去头指针加上总长度然后对总长度取余
r > f 时,应该是A;r < f 时,应该是C。D是一般情况,包含了 r > f 和 r < f 的情况,因此选D。
什么?_?假如容量为10,但循环队列中现有元素个数为9,即如果f=9,n=10,r=0呢?
少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即: 队空时: front=rear
从浏览器输入URL到展示页面的全流程是怎么样的?
使用js实现数组的快速排序
叉树前序遍历的递归和非递归实现?
什么是 Cookie?它的作用是什么?
r > f 时,应该是A;r < f 时,应该是C。D是一般情况,包含了 r > f 和 r < f 的情况,因此选D。
什么?_?假如容量为10,但循环队列中现有元素个数为9,即如果f=9,n=10,r=0呢?
少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即:
队空时: front=rear
长度等于尾指针减去头指针加上总长度然后对总长度取余