每日一题：力扣：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(); */