LeetCode Implement Stack using Queues 栈&队列

qwurey

于 2015-11-01 21:50:59 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yeruby/article/details/49562869

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种使用两个队列互相导数据的方法来实现栈的数据结构。通过不断将当前队列中的元素移动到另一个队列中，可以有效地模拟栈的先进后出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

用两个队列互相导来实现一个栈。

c++ code：

class Stack {
private:
    int cur = 0;
    queue<int> q[2];
public:
    // Push element x onto stack.
    void push(int x) {
        q[cur].push(x);
    }

    // Removes the element on top of the stack.
    void pop() {
        while(q[cur].size() > 1) {
            q[1 - cur].push(q[cur].front());
            q[cur].pop();
        }
        q[cur].pop();
        cur = 1 - cur;
    }

    // Get the top element.
    int top() {
        while(q[cur].size() > 1) {
            q[1 - cur].push(q[cur].front());
            q[cur].pop();
        }
        int v = q[cur].front();
        q[1-cur].push(q[cur].front());
        q[cur].pop();
        cur = 1 - cur;
        return v;
    }

    // Return whether the stack is empty.
    bool empty() {
        return q[cur].empty();
    }
};