设有4个元素1,2,3,4依次进栈，而出栈操作可随时进行(进出栈可任意交错进行，但要保证进栈次序不破坏1,2,3,4的相对次序)，写出所有不可能的出栈次序和所有可能的出栈次序。这什么意思啊

Question

设有4个元素1,2,3,4依次进栈，而出栈操作可随时进行(进出栈可任意交错进行，但要保证进栈次序不破坏1,2,3,4的相对次序)，写出所有不可能的出栈次序和所有可能的出栈次序。这什么意思啊，求大神解释

Answer 1

例如：
进1，进2，出2，进3，进4，出4，出3，出1
这是一种。你可以列一下出来。