问题
填空题
有一个初始为空的栈和下面的输入序列A,B,C,D,E,F,现经过如下操作:push,push,top,pop,top,push,push,push,top,pop,pop,pop,push。上述操作序列完成后栈中的元素列表(从底到顶)为()。
答案
参考答案:AF
解析:
入栈出栈的详细过程见下表:
有一个初始为空的栈和下面的输入序列A,B,C,D,E,F,现经过如下操作:push,push,top,pop,top,push,push,push,top,pop,pop,pop,push。上述操作序列完成后栈中的元素列表(从底到顶)为()。
参考答案:AF
解析:
入栈出栈的详细过程见下表: