#CSPJ2C01. 基础代码01-栈操作模拟

基础代码01-栈操作模拟

基础代码 01:栈操作模拟

这不是 CSP-J 第一轮的考试题型,而是为了帮助你真正理解 push / pop / top / size。

题目描述

维护一个初始为空的整数栈,支持:

  • 1 x:把 x 压入栈;
  • 2:如果栈不为空,删除栈顶;
  • 3:输出栈顶;若为空输出 Empty;
  • 4:输出栈大小。

输入格式

第一行 q,接下来 q 行操作。

输出格式

按要求输出。

数据范围

1 <= q <= 100000

样例输入

6
1 3
1 7
3
4
2
3

样例输出

7
2
3