用兩個棧來實現一個隊列，完成隊列的Push和Pop操做。 隊列中的元素爲int類型。

題目描述

用兩個棧來實現一個隊列，完成隊列的Push和Pop操做。 隊列中的元素爲int類型。

 

import java.util.Stack;

 

public class Solution {

     Stack<Integer> stack1 = new Stack<Integer>();

     Stack<Integer> stack2 = new Stack<Integer>();

 

     public void push( int node) {

         int temp = 0 ;

         if (stack1.isEmpty()) {

             stack1.push(node);

             return ;

         }

         while (!stack1.isEmpty()){

             temp=stack1.pop();

             stack2.push(temp);

         }

         stack1.push(node);

         while (!stack2.isEmpty()){

             temp = stack2.pop();

             stack1.push(temp);

         }

       

 

     }

 

     public int pop() {

        if (stack1.isEmpty()){

              throw new RuntimeException( "" );

        }

         return stack1.pop();

     }

}