栈的弹出压入序列

栈的弹出压入序列

本题主要是给一个pushV容器，一个popV容器，然后pushV容器是将数字压栈的顺序容器，popV容器是将数字弹出的容器，本题就在检测popV是否可能为pushV的弹出可能

下面是我给出的代码示例：
本题的具体的思路是：外部循环遍历pushV，将每个元素压入栈中，内部的循环遍历popV，通过检测popV[i]与栈顶元素是否相等，等于的话就pop栈，一直循环到pushV遍历结束，popV也把能出栈的都出了，然后这个时候如果栈依然是空的话，说明popV是pushV的一个可能的弹出序列，如果不空的话，popV就不是pushV的可能的弹出序列。

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

//本题是检查popV是不是栈按照pushV序列压入，然后可能的弹出的序列
bool IsPopOrder(vector<int> pushV, vector<int> popV)
{
	stack<int> tmp;//创建一个栈来让pushV进行压入
	int i = 0;
	for (auto & vi : pushV)
	{
		tmp.push(vi);
		for (; !tmp.empty() && tmp.top() == popV[i]; i++)
		{
			tmp.pop();
		}
	}
	return tmp.empty();
}

int main()
{
	vector<int> puv{ 1, 2, 3, 4, 5 };
	vector<int> pov{ 4, 5, 1, 2, 3 };

	cout << IsPopOrder(puv, pov);



	return 0;
}