A-A+
试题基于以下描述：有一个初始为空的栈和下面的输入序列A B C D E F G；现经过如下
问题详情
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
_________是从栈中删除元素的序列。
A．BED
B．BDE
C．BEDC
D．BDEC
参考答案
正确答案：A
解析：push(S，x)往栈中插入一个值为x的元素：pop(S)从栈S中删除一个元素top(S，x)读栈S的栈顶元素到变量x中，栈保持不变。本题栈的过程是这样的：所以，删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。
