栈的压入、弹出序列

最新推荐文章于 2024-07-09 00:38:58 发布

wyq_tc25

最新推荐文章于 2024-07-09 00:38:58 发布

阅读量261

点赞数

分类专栏：编程练习文章标签：面试

本文链接：https://blog.csdn.net/wyq_tc25/article/details/51491588

版权

编程练习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

栈的压入、弹出序列

    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
     	bool result = false;
        if(pushV.empty()||popV.empty())
            return result;
        if(pushV.size()!=popV.size())
            return result;
        stack<int> tmp;
        int i=0,j=0;
        while(i<pushV.size()){
           /* while(pushV[i]!=popV[j]){    //每次只加入一个元素，注意注意注意
                tmp.push(pushV[i]);
                i++;
            }*/
            tmp.push(pushV[i]);
            //while(popV[j]==tmp.top()){   //先判断j是否越界，注意注意注意       
            while(j<pushV.size()&&popV[j]==tmp.top()){
                tmp.pop();
                j++;
            }
            i++;

        }
        if(tmp.empty()){
                result = true;
                //break;
            }
        return result;
    }