设一个循环队列Q[maxSize]的队头指针为front,指向实际队头的前一位置;队尾指针为rear,指向实际队尾位置;队列最大容量为maxSize,除此之外队列没有其他附加信息,则队列的队满条件是()。
A: Q.front==Q.rear
B: Q.front+Q.rear>=maxSize
C: Q.front==(Q.rear+1)%maxSize
D: Q.rear==(Q.front+1)%maxSize
A: Q.front==Q.rear
B: Q.front+Q.rear>=maxSize
C: Q.front==(Q.rear+1)%maxSize
D: Q.rear==(Q.front+1)%maxSize
举一反三
- 若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front
- 设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列0,下列语句中可用来计算队列元素个数的是______。 A: (Q B: (Q C: .Q D: .Q
- 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则队满的条件为( )。 A: (rear+1)%maxsize==front B: rear==front C: rear+1==front D: (rear-1)%maxsize==front
- 已知循环队列Q的队头指针是front,队尾指针是rear,则循环队列Q为空的条件是。
- 设循环队列Q的存储为maxSize=25,队头指针front=10,队尾指针rear=5,则队列中实际元素个数为() A: 5 B: 10 C: 15 D: 20