【leetcode】用队列实现栈

叶茂林

发布于 2024-04-11 08:10:29

740

发布于 2024-04-11 08:10:29

用两个队列可以实现栈，只需要在在元素入栈的时候，让新来的元素始终放在队首即可，可以先用一个空队列装这个元素，然后将另一个队列装的元素在搬到这个队列，下一次元素入栈的时候又用这个空的队列装新元素，把另一个队列装的元素搬过来，这样新来的元素始终会在队首

如此说来，其实一个队列也可以实现，新来的元素先放队尾，然后把前面的元素都从队首pop出来从队尾push进去，这样也可以让新来的元素始终在队首

class MyStack {
public:
    queue<int> loop;

    MyStack() {

    }

    void push(int x) {
        int n = loop.size();
        loop.push(x);
        for (int i = 0; i < n; i++) {
            loop.push(loop.front());
            loop.pop();
        }
    }

    int pop() {
        int top = loop.front();
        loop.pop();
        return top;
    }

    int top() {
        return loop.front();
    }

    bool empty() {
        return loop.empty();
    }
};

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-04-11，如有侵权请联系 cloudcommunity@tencent.com 删除

int