填空题 有一个初始为空的栈和下面的输入序列A,B,C,D,E,F,现经过如下操作:push,push, top,pop,top,push,push,push,top,pop,pop,pop,push。上述操作序列完成后栈中的元素列表(从底到顶)为 1

  • 1、
【正确答案】 1、AF    
【答案解析】[解析] 入栈出栈的详细过程见下表:
出桟
push
A
push
AB
top
pop
A
B
top
push
AC
push
ACD
push
ACDE
toppop
ACDE
pop
ACD
pop
A
C
push
AF