牛客stack:栈的压入，弹出序列

最新推荐文章于 2024-07-15 22:10:26 发布

c栈算法小辰哥

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量104

点赞数 6

分类专栏： c++ 数据结构文章标签：算法数据结构

本文链接：https://blog.csdn.net/whcwhc111111/article/details/137553174

版权

数据结构同时被 2 个专栏收录

286 篇文章 1 订阅

订阅专栏

c++

145 篇文章 1 订阅

订阅专栏

文章讨论了一个名为IsPopOrder的方法，用于检查整型vector中push和pop操作的执行顺序，利用栈数据结构来验证。

摘要由CSDN通过智能技术生成

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pushV int整型vector 
     * @param popV int整型vector 
     * @return bool布尔型
     */
    bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
 stack<int>st;
 int pushi=0;
 int popi=0;
 while(pushi<pushV.size())
 {
    st.push(pushV[pushi++]);
    while(!st.empty()&&st.top()==popV[popi])
    {
        st.pop();
        popi++;
    }
 }
return st.empty();
    }
};