若让元素1,2,3,4依次进栈,则出栈次序不可能出现()情况.A.3,2,1,4B.2,1,4,3C.4,3,2,1D.1,4,2,3请问选哪个答案,为什么?谢谢(希望有分析过程)
问题描述:
若让元素1,2,3,4依次进栈,则出栈次序不可能出现()情况.
A.3,2,1,4
B.2,1,4,3
C.4,3,2,1
D.1,4,2,3
请问选哪个答案,为什么?谢谢(希望有分析过程)
答
D是不可能的
栈你要了解一个概念就是先进后出
a的情况是 123进 然后 321出 然后4进再出
b的情况是12进 21出 34进 43出
c的情况是1234进 4321出
d是1进1出 234 出的情况应该是432