设一个栈的输入序列为1、2、3、4，则借助一个栈所得到的输出序列不可能的是( )
1，2，3，4
4，3，2，1
1，3，4，2
4，1，2，3
栈是一个“后进先出”或“先进后出”的顺序存储结构。入栈即先入后出顺序;队，则是先入先出ABCDEFG顺序入栈，出栈顺序是GFEDCBA，倒序出栈，先入的后出，后入的先出ABCDEFG顺序入队，出队顺序是ABCDEFG，就是入队顺序。
考虑，出栈和入栈可以交叉顺序，最后一个入栈的元素出栈时，前面的元素如果没有出栈，那么，只能按顺序出栈
考虑，出栈和入栈可以交叉顺序，最后一个入栈的元素出栈时，前面的元素如果没有出栈，那么，只能按顺序出栈
