编程题
### 问题描述 你需要实现一个队列,初始时队列为空。有 $m$ 组查询,每次查询为以下四种操作之一: - `push x`:向队尾插入一个正整数 $x$。 - `pop`:删除队首元素,若此时队列为空,则不做任何操作。 - `empty`:判断队列是否为空,若为空输出 `YES`,否则输出 `NO`。 - `query`:输出队首元素,若队列为空则输出 `empty`。 ### 输入格式 第一行输入一个正整数 $m$。$(1\le m\le 10^5)$ 接下来 $m$ 行,每行输入一种操作,对于 `empty` 与 `query`,需要有对应的输出。`push x` 的 $x$ 范围 $( 1\le x\le 10^5)$。 ### 输出格式 对于 `empty` 与 `query` 操作,按照题目要求输出。 ### 样例输入 ```text 11 push 5 query push 6 pop pop query pop empty push 4 query empty ``` ### 样例输出 ```text 5 empty YES 4 NO ```
查看答案
赣ICP备20007335号-2