题目描述

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

队列的性质即先进先出。

如图，push操作时将元素放入stack1中，pop操作时先将元素取出，压入stack2中然后从stack2将栈顶元素推出即可实现。其中当stack2不为空时，先不进行取出stack1存入stack2的操作，而是直接从stack2中取出顶部元素。

import java.util.Stack;public class Solution {    static Stack
     
       stack1 = new Stack
      
       ();    static Stack
       
         stack2 = new Stack
        
         ();    static     public static void push(int node)     {                   stack1.push(node);             }        public static int pop()     {        if(stack2.empty())        {    		while(!stack1.empty())        	{            	stack2.push(stack1.pop());        	}        }        int n=stack2.pop();        return n;    }    public static void main（string[] args）    {                push(1);        push(2);        push(3);        pr(pop());        pr(pop());        pr(pop());        push(5);        pr(pop());        push(4);        pr(pop());        public static void pr(int a)        {            System.out.println(a);        }     }                          }