剑指offer

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

具体解题思路参考：http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html

java实现代码：

import java.util.Stack;public class Solution {    Stack<Integer> stack1 = new Stack<Integer>();    Stack<Integer> stack2 = new Stack<Integer>();        public void push(int node) {        stack1.push(node);    }        public int pop() {      int out;      if(stack2.isEmpty()){          while(!stack1.isEmpty()){              stack2.push(stack1.pop());           }      }else{          out=stack2.pop();      }                out=stack2.pop();            while(!stack2.isEmpty()){          stack1.push(stack2.pop());        }        return out;    }}