剑指 Offer 31. 栈的压入、弹出序列

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
        stack<int> st;
        int pos=0;  //出栈位置
        for(int i=0;i<pushed.size();i++){
            st.push(pushed[i]); //入栈
            while(!st.empty() && st.top()==popped[pos]){    //当栈不为空 且 栈顶=出栈位置元素
                st.pop();   //出栈
                ++pos;      //出栈位置+1
            }    
        }
        return st.empty();  //判断栈是否为空
    }
};