剑指offer_t21_栈的压入弹出序列

分析：与笔试时做本题的思路一样，先定义一个辅助栈，根据压入顺序，将元素压入辅助栈中，可知是一个while循环。在这个while循环时，若辅助栈的栈顶元素 与出栈的第一个元素相同，则说明，辅助栈中的这个元素应该出栈了。出栈后继续比较辅助栈的栈顶元素和出栈的第二个元素，相同则出栈，可知又是一个while循环。
若不相同，则说明元素还未压入辅助栈，此时需要回到第一个while循环来执行压入操作。
易知，当辅助栈最后为空时，返回true。否则返回false。

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> s;      //定义一个辅助栈
        int i=0,j=0;
        while(i<pushV.size())
        {
            s.push(pushV[i]);   //先按给的顺序压入辅助栈
            i++;               
            while(!s.empty() && s.top() == popV[j]) //判断辅助栈顶，和第一个出栈的元素是否相同
            { 
                j++;                                 // 相同则判断下一个出栈元素，且辅助栈顶出栈
                s.pop();                             // 不相同则把未入辅助栈的元素压栈
            } 
        }
        return s.empty();
    }
};