单选题
适中
#16700
游乐园的过山车每次限坐4 人,用循环队列管理排队(容量MAX=5,空一格判满)。下面代码执行后,循环队列是否已满?rear 的值是多少? MAX = 5 que…
游乐园的过山车每次限坐4 人,用循环队列管理排队(容量MAX=5,空一格判满)。下面代码执行后,循环队列是否已满?rear 的值是多少?
答案与解析
正确答案:A
解析
初始化队列容量为5,front和rear起始均为0。每执行enqueue操作,元素存入rear位置,rear按模5递增;每执行dequeue操作,front按模5递增。依次执行:入队1、2、3、4,rear移至4;两次出队,front移至2;再入队5,rear变为(4+1)%5=0;入队6,rear变为(0+1)%5=1。队列中当前元素数量由(front, rear)相对位置决定,判断是否满的条件是(rear + 1) % MAX == front。最终rear值为1,此时需根据front与rear关系判断队列状态。