第一个是4的话，以后就必须是3,2,1了
第一个是3的话，以后的组合2必在1前
就是说已经压进栈里的数的相对顺序是固定的了。
以前做过，忘了……瞎想的

这样的题一般是选择题吧，规律我考试的时候也没找出来，我是用手试，一个一个试。

另外一个有点意思的题是求出栈排列数。

一个一个试验
只要记住先进后出的原则就可以了
把每种情况都列出来
没别的办法

别怕烦啊楼主

其实你只要按照栈的规则后进先出的顺序,慢慢来推就可以了,细心点

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