栈

最新推荐文章于 2022-04-22 23:35:42 发布

zszszs1994

最新推荐文章于 2022-04-22 23:35:42 发布

阅读量155

点赞数

分类专栏：笔试题

本文链接：https://blog.csdn.net/zszszs1994/article/details/78804913

版权

笔试题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

1.栈的压入弹出,pushV序列表示栈的压入顺序，判断popV序列是否是该栈的一种弹出顺序

//大致思路就是，首先按照pushV的顺序压入栈，当栈顶和popV的值相同时出栈。判断栈最后是否会有剩余序列
bool IsPopOrder(vector<int> pushV, vector<int> popV) 
{
    stack<int> tmpStack;

    int i = 0;
    int j = 0;
    while (i < pushV.size())
    {
        tmpStack.push(pushV[i]);
        ++i;
        while (j < popV.size() && popV[j] == tmpStack.top())
        {
            tmpStack.pop();
            ++j;
        }
    }
    if (tmpStack.size())
    {
        return false;
    }
    return true;
}