5314 - 基础循环队列操作

题目描述

实现一个容量固定为 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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 3
金币数量 0 枚
难度 未标记


上一题 下一题