用两个栈实现队列

https://blog.youkuaiyun.com/qq_15062527/article/details/48845629

【题目】

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

【思路】

把队列正常入栈stack1，出栈的时候先把栈stack1里的内容按顺序搬到另一个栈里stack2，负负得正，这样stack2再按顺序出栈的时候，就成了入栈前队列的顺序

【代码】

    import java.util.Stack; //使用栈记得引用java.util,Stack包  

    public class Solution {  
       Stack<Integer> stack1 = new Stack<Integer>();  
       Stack<Integer> stack2 = new Stack<Integer>();  

    //入栈函数  
       public void push(int num) {  
           stack1.push(num);    //要往栈中压入什么就直接用栈的push方法就好了        
        }  

    //出栈函数  
       public int pop() {  
       Integer re=null;   
           if(!stack2.empty()){  // 如果栈2不是空的，那么把最上面那个取出来  
               re=stack2.pop();   
           }else{   
                   //如果栈2是空的，就把栈1里的数一个个取出来，放到栈2里  
               while(!stack1.empty()){     
                    re=stack1.pop();   
                    stack2.push(re);   
                                 }   
                      //栈2里有数之后，再次把里面的数取出来  
                      if(!stack2.empty()){   
                             re=stack2.pop();   
                       }   
           }   
           return re;   
        }  
    }