logo AlgoBeat OnlineJudge
登录 注册

#122. 【模板】栈

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: ZhuTY14

题目描述

洛谷 B3614-改编

请你实现一个栈(stack),支持如下操作:

  • push(x):向栈中加入一个数
  • pop():将栈顶弹出。如果此时栈为空则不进行弹出操作,输出 Empty
  • query():输出栈顶元素,如果此时栈为空则输出 Anguei!
  • size():输出此时栈内元素个数。

输入格式

输入第一行是一个整数,表示操作的次数
接下来 行,每行首先由一个字符串,为 pushpopquerysize 之一。若为 push,则其后有一个整数 ,表示要被加入的数, 和字符串之间用空格隔开;若不是 push,则本行没有其它内容。

输出格式

按照「题目描述」中的要求依次输出。每次输出占一行。

样例

输入输出样例 #1

输入 #1

5
push 2
query
size
pop
query

输出 #1

2
1
Anguei!

数据范围与提示

数据规模与约定

对于全部的测试点,保证 。保证

提示

  • 请注意大量数据读入对程序效率造成的影响。
  • 请注意输出的 Empty 不含叹号,Anguei! 含有叹号。