数据结构与算法专题题库

1001. 栈的实现

单点时限: 2.0 sec

内存限制: 512 MB

请你实现一个栈,并且完成如下操作:

$pop$ :弹出栈顶元素

$push$ $x$ :入栈 $x$

$top$ :返回栈顶元素

$size$ :返回当前栈内元素个数(若栈为空则返回0)

$clear$ :清空栈

$empty$ :判断是否为空,YES表示空,NO表示非空

注意,如果出现任何非法操作,则输出ERROR,并 跳过 该操作。

输入格式

第一行一个整数 $Q$ ,表示接下来的操作个数;

接下来的 $Q$ 行,每行一个字符串,表示操作(如果操作为 $push$ ,则还会再输入一个整数 $x$)。

输出格式

对于 $top$ 、 $size$ 、 $empty$ 命令,输出对应的答案。

遇到任意非法的操作则输出ERROR,并且跳过该操作。

样例

Input
11
pop
push 1
push 2
top
size
pop
top
empty
clear
size
empty
Output
ERROR
2
2
1
NO
0
YES
不限期开放

题目列表