若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈
1个回答

我给你演示一遍出栈顺序：

第一题：

a,b,c,d 进栈,然后d出栈,变为：

a,b,c 然后e进栈,接着e出栈,变为：

a,b,c 然后c出栈,变为：

a,b 然后f进栈,接着f出栈,变为：

a,b 然后b出栈,变为：

a 然后g进栈,接着g出栈,变为：

a 最后a出栈.出栈序列：

d,e,c,f,b,g,a ,所以A满足出栈序列

第二题：

不可能的出栈序列：

因为先是出的5,所以前面进栈就为：

1,2,3,4,5,那么出栈的序列只有一种,即5,4,3,2,1；

然后看D：

1进,然后1出；

2,3,4,5进,只能是5,4,3,2出；

出栈序列：1,5,4,3,2

所以D是正确的

所以此题选B

相关问题