进栈顺序为abcd则出栈顺序为_入栈顺序是1234,出栈序列有哪几种

展开全部

4个元素的全排列共有24种，栈要求符合后进先出，按此衡量排除后即得：

1234√，62616964757a686964616fe59b9ee7ad94313334313566351243√，1324√，1342√，1423×，1432√，2134√，2143√，2314√ ，2341√，

2413×，2431√，3124×，3142×，3214√，3241√，3412×，3421√，4123×，4132×，

4213×，4231×，4312×，4321√。

14种可能，10种不可能。

扩展资料

栈的典型应用有算术表达式的检查和背包问题等，实际上，凡属符合后进先出原则的问题，都可以用栈来处理。

1、算术表达式中括号作用域合法性的检查

括号作用域的检查是栈的典型实例。检查一个算术表达式中使用的括号是否正确，应从下面两个方面考虑：

1)左右括号的数目应该相等；

2)每一个左括号都一定有一个右括号与之匹配。

算法思想：括号作用域检查的原则是，对表达式从左到右扫描。当遇到左括号时，左