问题
单项选择题
基于以下描述:有一个初始为空的栈和下面的输入序列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中,栈保持不变。