实现一个容量固定为 4 的循环队列,支持三种操作:
E n:将整数 n(1≤n≤100)入队。若队列满,输出 "Queue is full";否则入队并输出 "Enqueued: n"。
D:将队首元素出队。若队列为空,输出 "Queue is empty";否则出队并输出 "Dequeued: n"。
P:输出当前队列中所有元素(从队首到队尾,元素间用空格分隔,空队列输出空行)。
输入以Q结束,输出所有操作的结果。
每行一个操作,格式如下:
E n(入队)
D(出队)
P(打印)
Q(结束)
入队成功:Enqueued: n
入队失败(满):Queue is full
出队成功:Dequeued: n
出队失败(空):Queue is empty
打印:队列元素(空格分隔,空队列输出空行)
E 10 E 20 P E 30 E 40 E 50 D P D D D D P Q
Enqueued: 10 Enqueued: 20 10 20 Enqueued: 30 Enqueued: 40 Queue is full Dequeued: 10 20 30 40 Dequeued: 20 Dequeued: 30 Dequeued: 40 Queue is empty
数据范围
操作次数:1≤操作数≤20
入队元素 n:1≤n≤100