作业帮 > 语文 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:语文作业 时间:2024/05/16 03:19:59
若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈
序列得到?()
A.{d,e,c,f,b,g,a} B.{f,e,g,d,a,c,b} C.{e,f,d,g,b,c,a} D.{c,d,b,e,g,a,f}
一个栈的入栈序列是1,2,3,4,5,则下列序列中不可能的出栈序列是()
A.2,3,4,1,5 B.5,4,1,3,2 C.2,3,1,4,5 D.1,5,4,3,2
我知道第一题选A第二题选B 为什么,希望明白人给讲一下谢谢 了,另外想问第二题为什么不选D呢
我给你演示一遍出栈顺序:
第一题:
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