栈的压入，弹出序列

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

single 君

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

阅读量89

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_45863239/article/details/104287571

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

vector 容器序列
stack 栈
算法课老师没讲代码，然后leetcode上更加骚的东西

bool validateStackSequences(vector<int>& pushV, vector<int>& popV) {
        if(popV.empty() && pushV.empty())            return 1;       
         if(popV.empty() || pushV.empty())            return 0;       
          int pushOrd = 0, popOrd = 0;  // 遍历记录        
          stack<int> V;       
           for (pushOrd = 0, popOrd = 0; pushOrd < pushV.size(); ++pushOrd)  // 按顺序遍历       
            {            V.push(pushV[pushOrd]);  // 入栈            
            while (!V.empty() &&popV[popOrd] == V.top())  // 如果栈顶元素等于出栈元素            
            {                V.pop();   // 出栈               
             popOrd += 1;  // 向后移            }        }      
               // 全部入栈完毕，如果栈为空，直接返回               
                while (!V.empty() && V.top() == popV[popOrd])        {            V.pop();             popOrd += 1;        }        return V.empty();    }