leetcode之Implement Stack using Queues

最新推荐文章于 2022-04-28 14:36:20 发布

luckyu1

最新推荐文章于 2022-04-28 14:36:20 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法面试

本文链接：https://blog.youkuaiyun.com/luckyu1/article/details/50571080

算法专栏收录该内容

60 篇文章

订阅专栏

本文详细介绍了如何利用两个队列来实现栈的基本操作，包括入栈、出栈、获取栈顶元素和判断栈是否为空。

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

题目：

Implement the following operations of a stack using queues.

push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
empty() -- Return whether the stack is empty

解答：

就是直接用两个queue充当stack即可

class Stack {
public:
    // Push element x onto stack.
    void push(int x) {
        q1.push(x);
    }

    // Removes the element on top of the stack.
    void pop() {
        while(q1.size() != 1)
        {
            q2.push(q1.front());
            q1.pop();
        }
        q1.pop();
        while(!q2.empty())
        {
            q1.push(q2.front());
            q2.pop();
        }
    }

    // Get the top element.
    int top() {
        while(q1.size() != 1)
        {
            q2.push(q1.front());
            q1.pop();
        }
        int t = q1.front();
        q2.push(q1.front());
        q1.pop();
        while(!q2.empty())
        {
            q1.push(q2.front());
            q2.pop();
        }
        return t;
    }

    // Return whether the stack is empty.
    bool empty() {
        return q1.empty();
    }
private:
    queue<int> q1;
    queue<int> q2;
};