7-4 栈的基本操作 (10 分)
给定一个初始为空的栈和一系列进栈、出栈操作,请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。
输入格式:
输入第1行为1个正整数n,表示操作个数;
第2行为给出的n个整数,非0元素表示进栈,此非0元素即为进栈元素,0元素表示出栈。
保证栈中元素个数不超过10个。
输出格式:
第一行按出栈顺序输出所有出栈元素,以一个空格隔开;如果栈满时做进栈操作会输出"FULL”,如果栈空时做出栈操作会输出"EMPTY";
第二行中输出栈中所有元素,以一个空格隔开。
末尾均有一个空格。
输入样例:
12
3 1 2 0 0 -1 0 0 0 4 5 0
输出样例:
2 1 -1 3 EMPTY 5
4
代码如下:
n=int(input())
lst=[]
lst1=[int(i) for i in input().split()]
for i in lst1:
if i==0:
if len(lst)==0:
print(“EMPTY”,end=’ ‘)
else:
print(lst.pop(),end=’ ‘)
else:
if len(lst)==10:
print(‘FULL’,end=’ ‘)
else:
lst.append(i)
print()
for i in lst:
print(i,end=’ ')