有一个环形队列qu(存放元素位置0~Maxsize-1),rear作为队尾指针指向队列中的尾部元素,front作为队头指针指向队头元素的前一个位置,则队满的条件是
A: qu->front==qu->rear
B: qu->front+1==qu->rear
C: qu->front=(qu->rear+1)%Maxsize
D: qu->rear==(qu->front+1)%Maxsize
A: qu->front==qu->rear
B: qu->front+1==qu->rear
C: qu->front=(qu->rear+1)%Maxsize
D: qu->rear==(qu->front+1)%Maxsize
举一反三
- 已知其头尾指针分别是front和rear,判定一个循环队列QU(最多元素为m)为空的条件是() A: QU—>front= =QU—>rear B: QU—>front!=QU—>rear C: QU—>front= =(QU—>rear+1)%m D: QU—>front!=(QU—>rear+1)%m
- 判定一个循环队列QU(最多元素为m)为满队列的条件是() A: QU—>front= =QU—>rear B: QU—>front!=QU—>rear C: QU—>front= =(QU—>rear+1)%m D: QU—>reart!=(QU—>fron+1)%m
- 循环队列qu的队满条件(front指向队首元素的前一位置, rear指向队尾元素)是 A: (qu.rear+1)%MaxSize==(qu. front+1)%MaxSize B: (qu. rear+1)%MaxSize= =qu. front+1 C: ( qu. rear+1)%MaxSize==qu. front D: qu. rear==qu. front
- 循环队列qu的队空条件(front指向队首元素的前一位置, rear指向队尾元素)是 A: (qu. rear+1)%MaxSize==(qu. front+1)%MaxSize B: ( qu.rear+1)%MaxSize==qu. front+1 C: (qu. rear+1)%MaxSize==qu. front D: qu.rear==qu. front
- 已知其头尾指针分别是front和rear,判定一个循环队列QU(最多元素为m)为空的条件是() A: QU—>front= =QU—>rear B: QU—>front!=QU—>rear C: QU—>front= =(QU—>rear+1)%m D: QU—>front!=(QU—>rear+1)%m