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