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

import java.util.*;
import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
  
    //队列的特性：先进先出，在队头出队，队尾入队
	  思路：建立并找到队头和队尾，然后可进行出入队
	  因为入栈是在栈顶进行，可将stack1的栈顶当做队列的队头
	又因为栈的插入顺序与实际队列的插入顺序相反，那么在出队时要找到栈底位置，才能找到队头位置
	所以，利用stack2，将stack1的元素插入stack2，这样能获取真正的队头元素，这时直接执行stack2的出栈操作，将返回队头元素
	容易忘记：stack1中的元素在之前已经被清除，所以现在需重新将stack2元素全部移入stack1,stack1元素的顺序 和stack2相反，刚好恢复到初始顺序（不是队列的实际顺序，与之相反），并且已经少了一个元素
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
    while(!stack1.isEmpty()){
        stack2.push(stack1.pop());
    }
    int res=stack2.pop();//队首元素
    while(!stack2.isEmpty()){
        stack1.push(stack2.pop());
    }
    return res;
    }
}