一个栈的入栈序列是12345，则不可能的输出序列为（）
A.35421 B.32451 C.12345 D.54321
答案是。'D请帮忙讲一下这类题的做法，谢谢了
D我觉得也是可以的啊，你这题目是不是没放完整？
栈是先进后出，1->5依次进入，再依次弹出
A/B/C/D都可以，除非加了栈大小为4的条件
ABCD都可以的。记住先进后出原则即可。每一个都能找到对应的进入弹出方式。D是最最基本的方式了，5个全部进去，再依次出来就是D了。其他的要考虑进入几个后就弹出了，比如A，先进入123，弹出3，进入45，弹出5，弹出4，弹出2，弹出1顺序为34521