剑指Offer——用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

本题不难，栈是先进后出，队列是先进先出，栈是先进后出，所以用栈实现队列就需要两个栈来完成。一定要注意判空

代码实现

import java.util.Stack;

public class Solution {
    
    
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
    
    
        stack1.push(node);
        
    }
    
    public int pop() {
    
    
        //如果两个栈都为空
        if(stack1.empty() && stack2.empty()){
    
    
            throw new RuntimeException("null");
        }
         if(stack2.empty()){
    
    
            while(!stack1.empty()){
    
    
            stack2.push(stack1.pop());
             }
        }
        return (stack2.pop());
        
    }
}