问题标题：
若依次输入数据元素序{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}一个栈的入栈序列
问题描述：
若依次输入数据元素序{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,5B.5,4,1,3,2C.2,3,1,4,5D.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...
查看更多
