4，3，5，6，1，2
根据栈的后进先出原则,如果6都进去后并出来了,1.2的话应该早就出来了,所以不可能的吧
1，3，5，4，2，6
这里一样也不可能应该

第一个不能，如果1，2调个的话可以。
第二个可以：1in->1out->2in->3in->3out->4in->5in->5out->4out->2out->6in->6out

第一个不能
第二个可以

这是我们老师讲的希望对你有帮助
严蔚敏 习题书p23页　３．５题
假设已Ｓ和Ｘ分别为入栈和出栈的操作，则初态和终态均为栈空的入栈和初栈的操作序列可以表示为仅由Ｘ和Ｓ组成的序列．称可以操作的序列为合法序列（例如，ＳＸＳＸ为合法序列，ＳＸＸＳ为非法序列）试给出区分给定序列是合法序列或非法序列的一般准则，并证明：两个不同的合法序列不可能得到相同的元素序列．
解法　　１字符Ｓ个数＝字符Ｘ个数
　　　　２字符Ｓ个数＋字符Ｘ个数＝２的Ｎ次方；
　　　　３１＜＝i<=2的Ｎ次方序列前i个字符中Ｓ的个数＞＝Ｘ的个数
有效序列可得到１　２　３条件
　但由１　２　３条件不能得到　是有效序列　我们老师只教我们这样判断就够了
 

是道难题