试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。

admin2006-11-20  63

问题 试题基于以下描述:有一个初始为空的栈和下面的输入序列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。
转载请注明原文地址:https://kaotiyun.com/show/i70Z777K
0

相关试题推荐
最新回复(0)