判定一个队列Q（最多元素m0）为空的条件是：A.Q->rear-Q->front==m0B.Q->rear-Q->front-1==m0C.Q->rear==Q->frontD.Q->front==Q->rear+1不知道应该选哪个了,请指导下~

Question

判定一个队列Q（最多元素m0）为空的条件是：
A.Q->rear-Q->front= =m0
B.Q->rear-Q->front-1= =m0
C.Q->rear= =Q->front
D.Q->front = =Q->rear+1
不知道应该选哪个了,请指导下~

Answer 1

选D啊
Q->front指向队首元素
Q->rear指向队尾元素
当 Q->rear-Q->front= =m0 有m0+1个元素
当Q->rear-Q->front-1= =m0 有m0+2个元素
当Q->front=Q->rear 有一个元素
当Q->front=Q->rear+1 队列Q（最多元素m0）为空