题解 | #栈的压入、弹出序列#

   /* 本题目给定一个入栈序列和一个出栈序列，考察元素出栈顺序的合法性。定义一个i与j分别遍历pushV与popV,逐一判断出栈序列popV[j]是否等于栈顶元素（为了方便操作，栈顶元素初始化为一个超题干范围的数），否则pushV[i++]入栈，再重复上述判断，当判断成功时，j++,popV.pop(),并重复上述操作。当popV[j]无法匹配sta.top()且i==n时，退出循环体。最终判断j==n?，若是说明出栈队列合法，否则不合法。*/
class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        //  根据后进先出的特点，应该先考虑popV[j]是否等于栈顶元素
        stack<int>sta;
        int n =pushV.size();
        sta.push(-1001);
        int i =0,j=0;
        while(true){
            //  当i没有读取到push的末尾且栈非空时，执行循环体
            if(popV[j]==sta.top()){
                j++;
                sta.pop();
            }else if(i!=n){
                //  依旧可以读取
                sta.push(pushV[i++]);
            }else{
                break;
            }
        }
        if(j==n){
            return true;
        }else{
            return false;
        }
    }
};