对于一个栈，如果给定了一个栈A，如何判定序列B是合法的出栈序列？谢谢了 哈

在输出序列中任意元素后面不能出现比该元素小并且是升序（指的是元素的序号）的两个元素、
例如：
一个栈的入栈序列为12345
出栈序列可以是54321、45321、12345...
但不能为43512

始终记住栈是先进后出的这个原则，期间输入的数也有可能中途被弹出

我想知道算法怎样？
比如入栈四个数是1234
判断从键盘输入4个数是否是出栈的正确排列

如果用算法的话，用一个栈和一个队列，这行比较，如果相等，就是合法，如果不相等就不合法

那就帮忙给搞一下吧 谢谢了哈

我可以提供一个计算公试,如果你想输入12345到栈中,那么出栈就有1.0/(5+1)*(2*5.0)!/(5*5)!种输出方法!不管怎么你总要把握住栈的"先进后出"原则就ok了!~

先出来的字符出栈时有比它晚进栈的字符已经出栈,则说明错误.