假设栈的输入序列为1234，判断以下4123，2431是否合法。
针对2431：
先让1进队，再让2进队列，让2弹出，让3入，让4入，最后依次弹出，则结果就是2431
针对4123：
要让4出队，必须先让123都入队，那么4接下来的出队顺序就应该是3，而不是1，所以错误。
注：
1、必须保存入队的顺序不变
2、在入队的同时也可以出队
3、由于是栈，那么必须保证是先进后出，所以我们一般先根据结果中的第一个弹出的数字，确定大概的入队的方式，就可以判断是否合法。
原文地址：http://www.cnblogs.com/wang-can/p/3810336.html
