填空题
有一个初始为空的栈和下面的输入序列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
提交答案
关闭