算法(2)：用栈实现队列

用栈实现队列知识点

代码实现：

import java.util.Stack;
public class MyQueueDemo {
    Stack<Integer> myStack1 = new Stack<Integer>();
    Stack<Integer> myStack2 = new Stack<Integer>();
    //入队
    public void push(int x){
        myStack1.push(x);
    }
    //出队
    public int pop(){
        if (myStack1.empty()&&myStack2.empty()){
            throw new RuntimeException("队列是空的！");
        }
        if (myStack2.empty()){
            while (!myStack1.empty()){
                myStack2.push(myStack1.pop());
            }
        }
        return myStack2.pop();
    }
}

后续如有更优的方法，会继续补充。