剑指offer之用两个栈实现队列（java实现）

题目描述

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

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