poj 1363 判断栈序列是否合法

已知从1到n的数字序列，按顺序入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法
比如：3 2 5 4 1 合法序列
3 1 2 4 5 不合法序列
因为1肯定比2先入栈，所以1不可能比2先出栈
思路：
为了测试出栈序列是否正确，将元素按顺序入栈，进行模拟，如果能够用栈模拟出出栈次序，说明序列正确
使用栈与队列模拟入栈、出栈过程
1、出栈结果存储在队列order中
2、按元素顺序，将元素push进入栈
3、每push一个元素，即检查是否与队列首部元素相同，若相同则弹出队列首部元素，弹出栈顶元素，直到两元素不同结束
4、若最终栈为空，说明序列合法，否则不合法

#include<stack>
#include<queue>
bool check_is_valid_order(std::queue<int>& order) {
	stack<int> s;   //s为模拟栈
	int n = order.size();
	for (int i = 1; i <= n; i++) {
		s.push(i);
		while (!s.empty() && s.top() == order.front()) {
			s.pop();
			order.pop();
		}
	}
	if (!s.empty()) {
		return false;
	}
	return true;
}