测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67904. 游乐园的过山车每次限坐 4 人,用循环队列管理排队(容量 MAX=5 ,空一格判满)。下面代码执行后,循 环队列是否已满? rear 的值是多少?1 const int MAX = 5;

单选题

题目描述

游乐园的过山车每次限坐 4 人,用循环队列管理排队(容量 MAX=5 ,空一格判满)。下面代码执行后,循 环队列是否已满? rear 的值是多少?

1 const int MAX = 5;
2 int queue[MAX];
3 int front = 0, rear = 0;
4
5 // 入队
6 void enqueue(int x) {
7  queue[rear] = x;
8  rear = (rear + 1) % MAX;
9 }
10 // 出队
11 void dequeue() {
12  front = (front + 1) % MAX;
13 }
14
15 int main() {
16  enqueue(1); enqueue(2); enqueue(3); enqueue(4);
17  dequeue(); dequeue();
18  enqueue(5); enqueue(6);
19 }

选项(单选)