实现栈的基本操作:初始时栈为空,输入操作命令的个数,然后每行输入一个对栈的操作命令,命令为大写字母,命令有2种格式:
1)POP
表示弹出栈顶元素,此时程序应输出一行,包括一个整数,即弹出的栈顶元素
2)PUSH x
其中x为整数,该操作代表将x压入栈内
数据保证m<=1000,栈中元素最多时不超过1000个,且栈中元素都是小于100的正整数。数据保证输入的操作都是合法的。
输入的第一行是一个整数m,代表命令的个数。
接下来m行,每行为PUSH x或POP,代表题目描述的两种操作,其中x为正整数,
当命令为POP时,输出一行,包含一个整数,代表出栈的元素。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15