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

时间：2021-05-04 05:50:00 解答: 69 次

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

请充值VIP继续使用（未注册用户支付后会自动注册登录）