leetcode225 Implement Stack using Queues

最新推荐文章于 2024-05-01 20:01:28 发布

原创最新推荐文章于 2024-05-01 20:01:28 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用两个队列来模拟栈行为的方法，并提供了完整的Java代码实现。该方法包括push、pop、top及判断是否为空等操作。

我的leetcode代码已放入github：https://github.com/gaohongbin/leetcode

题目：

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.

翻译：

用队列实现栈的功能。

代码：

class MyStack {
    // Push element x onto stack.
    Queue<Integer> q1=new LinkedList<Integer>();
    Queue<Integer> q2=new LinkedList<Integer>();
    Queue<Integer> temp=null;
    
    public void push(int x) {
        q1.offer(x);
    }

    // Removes the element on top of the stack.
    public void pop() {
        while(q1.size()>1)
           q2.offer(q1.poll());
           q1.poll();
           temp=q1;
           q1=q2;
           q2=temp;
        
    }

    // Get the top element.
    public int top() {
        while(q1.size()>1)
           q2.offer(q1.poll());
           
           int x=q1.poll();
           q2.offer(x);
           temp=q1;
           q1=q2;
           q2=temp;
           return x;
    }

    // Return whether the stack is empty.
    public boolean empty() {
        return q1.isEmpty();
        
    }
}