判定一个队列Q（最多元素m0）为空的条件是

来源：百度知道 编辑：UC知道 时间：2024/05/24 12:49:05
判定一个队列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
不知道应该选哪个了，请指导下~

选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）为空

我觉得还需要rear和front的用法才能判定....

如果为空则C成立,所以反过来条件也就是C了

因为为空则C成立,所以反过来条件也就是C了