判断栈的弹出序列

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序，
序列4，5,3,2,1是该压栈序列对应的一个弹出序列，
但4,3,5,1,2就不可能是该压栈序列的弹出序列。

解题思路：
利用一个真实的栈结构来进行模拟输入，
下面的代码有两层的循环，外层的循环显示入栈，在入栈的同时内层的循环表示是否可以出栈，
如果出栈序列是正确的，那么一定可以通过两层循环后栈中的数值为空，如果不为空，表示出栈的序列不正确，

没能在入栈的时候及时出栈，

/*栈的压入，弹出序列*/
/*
压入序列:1,2,3,4,5
弹出序列:4,5,3,2,1,
*/

bool IsPopOrder(vector<int> pushV, vector<int>popV)
{
	//利用一个真实的栈模拟
	if (0 == pushV.size())
		return false;
	stack<int> s;
	int ipush = 0, ipop = 0;
	while (ipush < pushV.size())
	{
		s.push(pushV[ipush]);
		ipush++;
		while (ipop<popV.size() && !s.empty() && popV[ipop]==s.top())
		{
			s.pop();
			ipop++;
		}
	}
	return s.empty();
}