试题基于以下描述:有一个初始为空的栈和下面的输入序列
试题基于以下描述:有一个初始为空的栈和下面的输入序列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。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
