问题
单项选择题
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F。现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。
正确地从栈中删除元素的序列是( )。
A．CBE
B．EBD
C．BEDCA
D．CBEDA
答案
参考答案：D
解析： push、top和pop都是栈的基本操作。其中pusb是往栈中插入一个元素，top是求栈顶元素的值，pop是从栈中删除一个元素。当初始栈为空，输入序列为A、B、C、D、E、F，经过题中的每一步操作时，栈中元素依次为：A，AB，ABC，AB(删除C)，A(删除B)，AD，ADE，AD(删除E)，A(删除D)，空(删除A)，F。所以，从栈中删除的元素序列为CBEDA。