Question

若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为( )。 A．4 B．

若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为( )。
A．4
B．5
C．6
D．7
解析] 本题考查的是栈的操作。栈是先进后出的线性表。可能的出栈排列有：abc，acb，bac，bca，cba。
为什么cab不行？？？

Answer 1

因为入栈序列必须是abc,中间可以出栈。
但是第一个出栈的如果是c，那么意味着前面ab不出，所以出栈序列只能是cba了，那么你的cab自然就不可以了。

追问

其实有点不明白， 入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?

Answer 2

abc：a进a出 b进b出 c进c出
cba：ab进 c进c出 ba出
acb：a进a出 bc进cb出
bac：ab进ba出 c进c出
bca：a进 b进b出 c进c出 a出