栈的压入、弹出序列

题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

链接：https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof

思路：判断一个序列是否为栈的弹出序列时，可考虑将元素入栈，再进行判断。

1. 入栈元素循环入栈
2. 则环对该栈进行判断
3. 若栈顶元素和当前出栈序列相等时，栈顶出栈，当前序列向后走一个
4. 返回时，若当前栈为空，则该序列就为栈的弹出序列

代码：

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
        int szofpush = pushed.size();//求push序列的元素个数
        if(szofpush == 0)//为空时，直接返回true
            return true;
        stack<int> st;//辅助栈
        int j = 0;
        for(int i = 0; i < szofpush; ++i)
        {
            st.push(pushed[i]);//直接入栈
            //栈不空，并且栈顶和出栈序列所在位置元素相等时，出栈，出栈序列向后走一个
            while(!st.empty() && st.top() == popped[j])
            {
                ++j;
                st.pop();
            }
        }
        return st.empty();
    }
};