利用两个栈实现一个队列

直接贴代码，注释都写在代码里面了

import java.util.Scanner;import java.util.Stack;/** * Created by acer on 2016/10/1. * 利用两个栈构建一个队列 *思路:1.进队列:直接将元素添加到栈1当中 *    2.出队列:（1）先将栈1中的所有元素入栈到栈2，再依次从栈2中pop即可。 *              注意:当栈2里面有元素的时候,栈1中的元素不能往里面加(没有刺激出栈的时候先判断栈2是否为空，如果空，栈s1全部入栈s2) */public class SolutionStack {    static Stack<Integer> stack1=new Stack<Integer>();    static Stack<Integer> stack2=new Stack<Integer>();    public static void push(int e){       stack1.push(e);    }    public static  int pop(){        //先将栈1中所有元素进入栈2，保证栈2中的元素是从无到有的增加，如果中间插入将会打乱顺序        if(stack2.size()==0){            while(stack1.size()!=0){                stack2.push(stack1.pop());            }        }        if(stack2.size()==0){            throw  new RuntimeException("队列为空");        }        return stack2.pop();    }    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        int num=sc.nextInt();        for(int i=0;i<num;i++){            int data=sc.nextInt();            push(data);        }        System.out.println("输入队列首元素");        System.out.println(pop());    }}