问题 填空题

有一个初始为空的栈和下面的输入序列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。

多项选择题 X型题
单项选择题