实现一个初始为空的栈,支持以下操作: push(x):将整数 入栈; pop():若栈非空,则删除栈顶元素;否则输出 ; query():若栈非空,则输出栈顶元素;否则输出 ; size():输出栈中元素的数量。
输入描述:
输入的第一行包含一个整数 ,表示操作总数; 接下来的 行,每行描述一条操作,格式如下: “push x”,将整数 入栈; “pop”、“query”、“size”,执行对应操作。


输出描述:
对每组数据,按操作顺序依次输出所有需要输出的结果,每次输出占一行。
示例1

输入

7
push 1
push 2
size
query
pop
pop
query

输出

2
2
Empty

说明

执行 push 1、push 2 后,size 输出 2,query 输出 2。 
两次 pop 后栈被清空,query 输出 Empty。
加载中...