【单选题】设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向的元素是( )
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]
举一反三
- 数组Q[n]用来表示一个循环队列,front为队头元素的前一个位置,rear为队尾元素的位置,计算队列中元素个数的公式为(__);
- 数组Q[n]用来表示一个循环队列,front为当前队列头元素的前一位置,rear为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为( )
- 【单选题】顺序循环队列中(数组的大小为 n ),队头指示 front 指向队列的第 1 个元素,队尾指示 rear 指向队列最后元素的后 1 个位置,则循环队列中存放了 n - 1 个元素,即循环队列满的条件为 ()。 A. (rear+1)% n =front−1 B. (rear+1)% n =front C. (rear)% n =front D. rear+1=front
- 设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列0,下列语句中可用来计算队列元素个数的是______。 A: (Q B: (Q C: .Q D: .Q
- 设循环队列Q的存储为maxSize=25,队头指针front=10,队尾指针rear=5,则队列中实际元素个数为() A: 5 B: 10 C: 15 D: 20