leetcode栈之用队列实现栈

使用队列实现栈的下列操作：    push(x) -- 元素 x 入栈    pop() -- 移除栈顶元素    top() -- 获取栈顶元素    empty() -- 返回栈是否为空注意:    你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。    你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。    你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-stack-using-queues著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class MyStack {    private Queue<Integer> a;    private Queue<Integer> b;    /** Initialize your data structure here. */    public MyStack() {        a = new LinkedList<>();        b = new LinkedList<>();    }    /** Push element x onto stack. */    public void push(int x) {        a.offer(x);        // 将b队列中元素全部转给a队列        while(!b.isEmpty())            a.offer(b.poll());        // 交换a和b,使得a队列没有在push()的时候始终为空队列        Queue temp = a;        a = b;        b = temp;    }    /** Removes the element on top of the stack and returns that element. */    public int pop() {        return b.poll();    }    /** Get the top element. */    public int top() {        return b.peek();    }    /** Returns whether the stack is empty. */    public boolean empty() {        return b.isEmpty();    }}/** * Your MyStack object will be instantiated and called as such: * MyStack obj = new MyStack(); * obj.push(x); * int param_2 = obj.pop(); * int param_3 = obj.top(); * boolean param_4 = obj.empty(); */