判断出栈序列是否合法（POJ 1363 Rails）(C++代码实现)

栈与队列 相关题目 - 若已知从1到n的数字序列按循序入栈，每一个数字入栈后便可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？ web 思路 队列与栈的搭配使用 将出栈序列压入队列 order 中 根据队列的大小n ，将元素从1 到 n 压入栈S中 每将一个元素压入栈，都要检查一下栈顶元素是否与队列的首元素相等，若是相等，则同时将栈顶元素与队首元素弹

>>阅读原文<<