用栈来实现队列

题目：
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：

实现 MyQueue 类：

void push(int x) 将元素 x 推到队列的末尾
int pop() 从队列的开头移除并返回元素
int peek() 返回队列开头的元素
boolean empty() 如果队列为空，返回 true ；否则，返回 false

解析：

主要还是push的方法如何实现：

一个队列是 FIFO 的，但一个栈是 LIFO 的。这就意味着最新压入的元素必须得放在栈底。为了实现这个目的，我们首先需要把 s1 中所有的元素移到 s2 中，接着把新元素压入 s2。最后把 s2 中所有的元素弹出，再把弹出的元素压入 s1。

代码：

class MyQueue {
    Stack<Integer> stack1;
    Stack<Integer> stack2;
    
    /** Initialize your data structure here. */
    public MyQueue() {
        stack1=new Stack<>();
        stack2=new Stack<>();
    }
    
    /** Push element x to the back of queue. */
    public void push(int x) {
       
       while(!stack1.empty()){
           stack2.push(stack1.pop());
       }
       stack1.push(x);
       while(!stack2.empty()){
           stack1.push(stack2.pop());
       }     
    }
    
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
      return stack1.pop();
    }
    
    /** Get the front element. */
    public int peek() {
      return stack1.peek();
    }
    
    /** Returns whether the queue is empty. */
    public boolean empty() {
         return stack1.empty();
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = new MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * boolean param_4 = obj.empty();
 */

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-queue-using-stacks