若进栈序列为1.2.3.4，假设进栈和出栈可以穿插进行，则可能的出栈序列是（ ）

若进栈序列为1.2.3.4，假设进栈和出栈可以穿插进行，则可能的出栈序列是（ ）
A.2.4.1.3 B.3.1.4.2
C.3.4.1.2 D.1.2.3.4

D，
A，第一个为2第二个为4，可以确定栈中是3,1所以应该是2431
B，第一个为3，则栈中2,1。第二个可能是24，但肯定不是1
C，第一个为3，第二个为4，则栈中是2,1，所以应该是3421
D，进一个出一个。

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/f422824242sm7p4p7v7.html