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

import java.util.Stack;

public class Solution { Stack stack1 = new Stack();//创建栈1 Stack stack2 = new Stack();//创建栈2

//使用两个栈实现队列，
//方法思想：插入数据时插入在栈1；弹出数据时，在栈2中弹出数据，如果栈2为空，先从栈1弹出数据，并将数据插入栈2中，然后在栈2中弹出数据

//插入外部数据时，插入在栈1中
public void push(int node) {
    stack1.push(node);
}

//弹出数据时，数据是从栈2中弹出
public int pop() {
    //如果栈2为空，先从栈1弹出数据，并将数据插入栈2中，然后在栈2中
    if(stack2.isEmpty()){
        while(!stack1.isEmpty()){
            stack2.push(stack1.pop());
        }
    }
    
    return stack2.pop();//从栈2中弹出数据
}

}