问题
填空题
有一个初始为空的栈和下面的输入序列A,B,C,D,E,F,现经过如下操作:push,push,top,pop,top,push,push,push,top,pop,pop,pop,push。上述操作序列完成后栈中的元素列表(从底到顶)为______。
答案
参考答案:A,F
解析: 首先,A进栈,B进栈,栈顶指针指向B,B出栈,栈顶指针指向A,C、D、E依次进栈,栈顶指针指向E,E、D、C依次出栈,F进栈,所以栈底由下到上依次为A,F。