《剑指offer：Java版》 用两个栈实现队列

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。

x

/*

 * 用两个栈实现队列

 * 入栈给stack1，出栈时，若stack2不为空，则出栈，

 * 若为空，把stack1的内容全部放入stack2,然后出栈。

 */

public class Main {

      Stack<Integer> stack1 = new Stack<Integer>();

      Stack<Integer> stack2 = new Stack<Integer>();

      public void push(int node){

            stack1.push(node);

      }

      public int pop(){

            while(!stack2.isEmpty()){

                  return stack2.pop();

            }

            while(!stack1.isEmpty()){

                  stack2.push(stack1.pop());

            }

            return stack2.pop();

      }

      

      public static void main(String[] args) {

            

            

      }

}