栈的压入、弹出（针对vector数组和队列不同的使用方法）

最新推荐文章于 2023-04-21 01:38:47 发布

大黄哥哥的博客

最新推荐文章于 2023-04-21 01:38:47 发布

阅读量2.5k

点赞数 1

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

本文链接：https://blog.csdn.net/qq_36631272/article/details/82145865

版权

这篇博客对比了使用vector和队列实现栈的压入、弹出操作。虽然基本思想相同，但操作方式存在差异。vector由于不直接支持`pop_back`，需要通过遍历来实现，而队列则可以直接使用`pop`。作者建议在无特殊要求的情况下，使用队列更为便捷。博客提供了两种实现的示例代码。

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

针对vector和队列分别使用了2个代码，当然思想是一样的，但是操作起来有一点不太一样，其中vector不能使用pop_back，因为数组并没有delete，所以只能用遍历，但是队列可以只用用pop，所以这是二者之间最大的区别，如果题目没有要求，我建议用队列的方法，这样用起来比较方便，下面分别列举二者的代码：

vector数组版：

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int>temp_stack;      //定义一个临时栈，用来比较
        int k=pushV.size();
        if(k==0)return false;
        int j=0;
        for(int i=0;i<=k;i++)
        {
            temp_stack.push(pushV[i]);
            while(!temp_stack.empty()&&temp_stack.top()==popV[j])
            {
                temp_stack.pop();
                j++;               //有相同的就把栈弹出来，数组遍历下一个
            }
        }
        if(!temp_stack.empty()){
            return false;
        }
        else
            return true;