剑指offer--用两个栈实现队列

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

java

思路：stack先进后出，queue先进先出，入栈给stack1，出栈时，若stack2不为空，则出栈，若为空，把stack1的内容全都放入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.isEmpty()){

                        while(!stack1.isEmpty()){

                                stack2.push(stack1.pop());

                        }

                }

        return stack2.pop();

    }

}