题解 | #用两个栈实现队列#

/**
* 实现队列 
*/
Stack<Integer> stack1 = new Stack<Integer>();
/**
* 临时存储队列的元素
*/
Stack<Integer> stack2 = new Stack<Integer>();
/**
* 实现压栈
*/
public void push(int node) {
    stack1.push(node);
}
/**
* 实现删除
*/
public int pop() {
    // 栈不为空时，出栈操作，将元素压入临时栈
    while (!stack1.empty()) {
        int value = stack1.pop();
        stack2.push(value);
    }
    // 临时栈栈顶元素即为队列头部元素，则删除
    int val = stack2.pop();
    // 删除临时栈顶元素后，将其余元素压入队列中
    while (!stack2.empty()) {
        stack1.push(stack2.pop());
    }
    return val;
}