225. 用队列实现栈

方法一：双队列

用A队列保存栈内的元素，用B队列作为入栈的辅助队列

class MyStack {
    Deque<Integer> A,B; 

    public MyStack() {
        A = new LinkedList<>();
        B = new LinkedList<>();
    }
    
    public void push(int x) {
        B.offer(x); //先将要插入的元素加入到辅助队列中
        while (!A.isEmpty()) {  //然后再将A队列的所有元素加入到B队列，使得新插入的元素插入到了队列头
            B.offer(A.poll());
        }
        Deque<Integer> temp = A;    //此时交换A，B队列
        A = B;
        B = temp;
    }
    
    public int pop() {
        return A.poll();    //因为A队列队头保存着栈顶元素，所以直接出队就行
    }
    
    public int top() {
        return A.peek();    //因为A队列队头保存着栈顶元素,所以直接看队列头就可以
    }

    public boolean empty() {    //A保存着栈，所以队列A空，则栈肯定是空的
        return A.isEmpty();
    }
}

方法二：单队列

class MyStack {
    Deque<Integer> A; 

    public MyStack() {
        A = new LinkedList<>();
    }
    
    public void push(int x) {
        int n = A.size();   //先记录没插入之前队列的长度
        A.offer(x);         //插入到队列尾
        for(int i = 0; i < n; i++)  //循环移动使得队列尾移动到队列头
            A.offer(A.poll());
    }
    
    public int pop() {
        return A.poll();
    }
    
    public int top() {
        return A.peek();
    }
    
    public boolean empty() {
        return A.isEmpty();
    }
}