辅助栈的妙用

问题1：栈的压入序列 和 弹出 序列面试题31. 栈的压入、弹出序列（模拟，清晰图解） - 栈的压入、弹出序列 - 力扣（LeetCode）

 思路： 引入一个辅助栈，模拟压入和弹出序列的先入后出

　　　　对于压入序列，当栈顶元素 == 弹出序列的当前元素，栈顶立即出栈；

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
        stack<int>tmp;
        int k = 0;
        for(int i = 0; i < pushed.size(); ++i){
            tmp.push(pushed[i]);
            while(!tmp.empty() && tmp.top() == popped[k]){
                tmp.pop();
                ++k;
            }
        }
        return tmp.empty();
    }
};