Implement Stack using Queues

最新推荐文章于 2023-03-22 04:55:35 发布

原创最新推荐文章于 2023-03-22 04:55:35 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用两个队列实现栈数据结构的方法，并提供了完整的Java代码实现。该方法通过在push、pop、top和empty等操作中巧妙切换队列，实现了栈的基本功能。

题目地址

class MyStack {
    // Push element x onto stack.
  Queue<Integer> queueA=new ArrayDeque<Integer>();
    Queue<Integer> queueB=new ArrayDeque<Integer>();


    boolean Aflag=true;

    public void push(int x) {
        if(Aflag)
        {
            queueA.add(x);
        }
        else
        {
            queueB.add(x);
        }
    }

    // Removes the element on top of the stack.
    public void pop() {
        if(Aflag)
        {
            while(queueA.size()>1)
            {
                queueB.add(queueA.remove());
            }
            queueA.remove();
            Aflag=false;
        }
        else
        {
            while(queueB.size()>1)
            {
                queueA.add(queueB.remove());
            }
            queueB.remove();
            Aflag=true;
        }
    }

    // Get the top element.
    public int top() {
        int temp=0;
        if(Aflag)
        {
            while(queueA.size()>1)
            {
                queueB.add(queueA.remove());
            }
            temp=queueA.remove();
            Aflag=false;
        }
        else
        {
            while(queueB.size()>1)
            {
                queueA.add(queueB.remove());
            }
            temp=queueB.remove();
            Aflag=true;
        }
        push(temp);
        return temp;
    }

    // Return whether the stack is empty.
    public boolean empty() {
        return Aflag?queueA.isEmpty():queueB.isEmpty();
    }
}