每日一题：力扣：225：用队列实现栈

题目

** 解析：用两个队列实现栈的结构，我们需要q1和q2，q1时刻与栈保持一致，q2用来起到一个辅助的作用。两者唯一的区别就是添加元素的区别，队列和栈的顺序应该是相反的，因此，q2的作用就显示出来了，每当栈添加一个元素的时候，q2添加该元素，然后将q1中的元素依次出队列，再进入q2。再讲q2和q1交换，以保证q1时刻与栈中元素保持一致。**

class MyStack {

    public MyStack() {

    }
    
    Queue <Integer> q1 = new LinkedList<>();
    Queue <Integer> q2 = new LinkedList<>();

    public void push(int x) {
        q2.offer(x);
        while(!q1.isEmpty()){
            q2.offer(q1.poll());
        }
        Queue <Integer> temp;
        temp = q2;
        q2 = q1;
        q1 = temp; 
    }
    
    public int pop() {
        return q1.poll();
    }
    
    public int top() {
        return q1.peek();
    }
    
    public boolean empty() {
        return q1.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();
 */