7、用两个栈来实现一个队列《剑指offer》

0

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

Stack stack1 = new Stack();
    Stack stack2 = new Stack();

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

    public int pop() {
       if(!stack2.isEmpty()){
              return  stack2.pop();
       }else{
               while(!stack1.isEmpty()){
                           stack2.push(stack1.pop());
               }
               return stack2.pop();
       }
    }