首页 > 试题广场 >

循环队列放在一维数组A[0…M-1]中,end1指向队头元素

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

这道题你会答吗?花几分钟告诉大家答案吧!