栈的输入序列依次为1，2，3，4，则不可能的出栈序列是
栈的输入序列依次为1，2，3，4，则不可能的出栈序列是( )
A.1243 B. 1432
C. 2134 D.4312

帮忙讲一下原因


[解决办法]
选择 D
原因：
因为D为4312，4第一个出栈，而1、2、3、4依次进栈，故4出栈前栈中元素为1->2->3->4，4出栈后变为1->2->3，第二个出栈的只能为3，3出栈后为1->2，此时出栈的只能为2，而不是1，因此D错误
[解决办法]
就一个栈往里面放数据。。。。放进去一个是再放一个还是先输出再放？。。。去排除
d 输入顺序为1234 输出为4321；
a 输入1输出1，再输入2又输出2，再输入3、4输出4,3；
b 输入1输出1，再输入2、3、4输出4、3、2；
c 输入1、2输出2、1，再输入3、4输出4,3；
选d。
[解决办法]
建议LZ先补下概念，再做习题
[解决办法]
当初学数据结构的时候做这种题都快做吐了
[解决办法]
楼主自己用笔画个栈试试就可以了！
只要记住，栈是先进后出结构的就行了！