万能百科  > 所属分类  > 

试题基于以下描述:有一个初始为空的栈和下面的输入序列

试题基于以下描述:有一个初始为空的栈和下面的输入序列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。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签