合法的出栈序列

已知从 1至n 的数字序列，按顺序入栈，每一个数字入栈后便可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？测试 模拟入栈过程，为了测试出栈序列是否正确，将元素按顺序入栈进行模拟。若是可以利用栈模拟出出栈次序，说明序列正确code 使用栈和队列模拟入栈，出栈过程队列 将序列存在队列中，将元素按顺序入栈，若是和队列首部元素相等，则弹出队列和栈，直到栈为空

>>阅读原文<<