栈的压入、弹出序列（C++ 牛客网）

解题思路：

（1）使用栈的先进后出的特点

（2）假设入栈序列为1,2,3,4,5，假设第一个出栈数为4，那么1,2,3肯定还在栈中

（3）此时，我们可以将1,2,3,4进栈，再判断栈顶元素是否为4，是则继续出栈，判断下一个数，否者返回false

（4）假设下一个数是5，因为1,2,3,4都已经进过栈了，并且4已经出栈，因此5入栈，栈中为1,2,3,5

（5）此时栈顶为5，出栈

（6）依次判断即可

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> st;
        int j=0;
        for(auto w : popV) {
	    while(j<pushV.size() && pushV[j]!=w) st.push(pushV[j]),j++;
	    if(j<pushV.size()) st.push(pushV[j]),j++;
	    if(st.top()!=w) return false;
	    else st.pop();
	}
	return true;
    }
};