进栈出栈

题目内容

题目描述

实现栈的基本操作:初始时栈为空,输入操作命令的个数,然后每行输入一个对栈的操作命令,命令为大写字母,命令有2种格式:

1)POP

表示弹出栈顶元素,此时程序应输出一行,包括一个整数,即弹出的栈顶元素

2)PUSH x

其中x为整数,该操作代表将x压入栈内


数据保证m<=1000,栈中元素最多时不超过1000个,且栈中元素都是小于100的正整数。数据保证输入的操作都是合法的。


输入描述

输入的第一行是一个整数m,代表命令的个数。

接下来m行,每行为PUSH x或POP,代表题目描述的两种操作,其中x为正整数,

输出描述

当命令为POP时,输出一行,包含一个整数,代表出栈的元素。

样例输入

5 PUSH 10 PUSH 20 POP PUSH 30 POP

样例输出

20 30

提示

提交评测
请登录后再操作

题目描述

进栈出栈
1072
0
Level1
289
133
46%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在