LeetCode 225. 用队列实现栈

原题链接

1. 在使用队列（先进先出）实现栈的过程中，与前一个用栈实现队列不同
2. 此处的push 需要先将元素加入到queue2中，若queue1非空，则将queue1的值依次poll出，然后加入offer到queue2中，然后将queue2和queue1进行交换
3. 要实现的栈的pop，即为queue1的poll（）
4. 要实现栈的top，即为queue1的peek（）
5. 当queue1非空则栈非空
   

class MyStack {

    Queue<Integer> queue1; // 和栈中保持一样元素的队列
    Queue<Integer> queue2; // 辅助队列

    /** Initialize your data structure here. */
    public MyStack() {
        queue1 = new LinkedList<>();
        queue2 = new LinkedList<>();
    }
    
    /** Push element x onto stack. */
    public void push(int x) {
        queue2.offer(x); // 先放在辅助队列中
        while (!queue1.isEmpty()){
            queue2.offer(queue1.poll());
        }
        Queue<Integer> queueTemp;
        queueTemp = queue1;
        queue1 = queue2;
        queue2 = queueTemp; // 最后交换queue1和queue2，将元素都放到queue1中
    }
    
    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        return queue1.poll(); // 因为queue1中的元素和栈中的保持一致，所以这个和下面两个的操作只看queue1即可
    }
    
    /** Get the top element. */
    public int top() {
        return queue1.peek();
    }
    
    /** Returns whether the stack is empty. */
    public boolean empty() {
        return queue1.isEmpty();
    }
}