本文共 494 字，大约阅读时间需要 1 分钟。

题目描述：

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

Stack
   
     stack1 = new Stack
    
     ();    Stack
     
       stack2 = new Stack
      
       ();        public void push(int node) {
           stack1.push(node);          }        public int pop() {
           // 也就是说stack2 不为空的时候，先把stack2 pop          if(stack2.empty()){
                 while(!stack1.empty()){
               stack2.push(stack1.pop());               }          }       return stack2.pop();    }
      
     
    
   

基础知识：

转载地址：http://qjywi.baihongyu.com/