设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。
A: r-f
B: r-f-1
C: (r-f)%N+1
D: (r-f+N)%N
A: r-f
B: r-f-1
C: (r-f)%N+1
D: (r-f+N)%N
举一反三
- 设循环队列中数组的下标是0～N-1，其头尾指针分别为f和r（队头指针f指向队首元素的前一位置，队尾指针r指向队尾元素的位置），则其元素个数为（）。 A: r-f B: r-f-1 C: （r-f）％N+1 D: （r-f+N）％N
- 设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为 _______。
- 设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F = (F+1) % m;
- 设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（） A: R-F B: F-R C: （R-F+M）%M D: （F-R+M）%M
- 中国大学MOOC: 设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（ ）;qu.data[qu.rear]=x。