合法的出栈序列

已知从 1至n 的数字序列，按顺序入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法？

模拟入栈过程，为了测试出栈序列是否正确，将元素按顺序入栈进行模拟。如果能够利用栈模拟出出栈次序，说明序列正确

使用栈和队列模拟入栈，出栈过程

将序列存在队列中，将元素按顺序入栈，如果和队列首部元素相等，则弹出队列和栈，直到栈为空，不为空的话，说明序列不合法

bool check(queue<int>& order)
{
	stack<int> 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;
}