leetcode 232.用栈实现队列

c葱c

已于 2023-03-24 14:17:23 修改

阅读量69

点赞数

分类专栏：栈和队列文章标签： leetcode 算法职场和发展

于 2023-03-24 13:48:54 首次发布

本文链接：https://blog.csdn.net/qq_52150630/article/details/129749089

版权

栈和队列专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该文章介绍了一种使用两个栈来模拟队列操作的方法。在push操作时，元素入stIn栈；pop和peek时，先将stIn的所有元素转移到stOut，然后执行操作，确保了弹出顺序与队列一致。empty方法检查两个栈是否都为空。

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

day 9

了解了一下栈的api

pop

push

top

empty

本题很简单

思路：

多用一个栈当作工具，方便调整弹出的顺序和队列弹出元素的顺序一致

插入：插入stIn

弹出：先把stIn的元素全部弹出到stOut，再从stOut弹出元素

获取首元素：

1. 先把stIn的元素全部弹出到stOut，再对stOut 进行 top函数即可

2.函数复用：调用之前写的pop函数，将栈顶元素获取之后，再将元素放回

class MyQueue {

stack<int> stIn;
stack<int> stOut;

public:
    MyQueue() {

    }
    
    void push(int x) {
        stIn.push(x);
    }
    
    int pop() {
        if(stOut.empty())
        {
            while(!stIn.empty())
            {
                stOut.push(stIn.top());
                stIn.pop();
            }
        }
        int res = stOut.top();
        stOut.pop();
        return res;
    }
    
    int peek() {
        int res = this->pop();
        stOut.push(res);
        return res;
    }
    
    bool empty() {
        return stOut.empty() && stIn.empty();
    }
};