C++ / 服务窗口排队 算法挑战

服务窗口排队

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行操作数 q。PUSH x 将整数 x 加入队尾；POP 移除并输出队首；FRONT 输出但不移除队首。后两种操作在空队列上输出 EMPTY。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

6
PUSH 2
PUSH 3
FRONT
POP
POP
POP

样例输出

2
2
3
EMPTY

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

明确 FRONT 与 POP 的区别；读取队首之前必须先判断是否为空。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。