编程题
### 问题描述 你需要实现一个栈,初始时栈为空。有 $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 10 push 5 query push 6 pop query pop empty push 4 query empty ``` ### 样例输出 ```text 5 5 YES 4 NO ```
查看答案
赣ICP备20007335号-2