循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1,初始时为空。下列队列判断队空和队满的条件中,正确的是()。


循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1,初始时为空。下列队列判断队空和队满的条件中,正确的是()。

A.队空:end1==end2;队满:end1==(end2+1)modM

B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)

C.队空:end2==(end1+1)modM;队满:end1==(end2+1)modM

D.队空:end1==(end2+1)modM;队满:end2==(end1+1)mod(M-1)

正确答案:A


Tag:队列 元素 数组 时间:2023-01-03 22:05:05