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

题目含义：通过栈（先进后出）的方式实现队列先进先出的功能 思路：

1. 将元素压入stack1；
2. 将stack1的元素弹出，并将其压入stack2；
3. 将stack2的元素压出；

import java.util.Stack;

public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack();

public void push(int node) {
    stack1.push(node);
}

public int pop() {

     if(stack2.size()<=0){ //判断stack2为null
    while(!stack1.empty()){            
        stack2.push(stack1.pop()); //将stack1的元素弹出，并压入stack2
    }
     }
    return  stack2.pop(); //将stack2的元素压出
}

}