用两个队列模拟堆栈结构

两个队列模拟一个堆栈，队列是先进先出，而堆栈是先进后出。

队列 a 和 b
（1） 入栈： a 队列为空， b 为空。例： 则将” a,b,c,d,e” 需要入栈的元素先放 a 中， a 进栈为” a,b,c,d,e”
（2） 出栈： a 队列目前的元素为” a,b,c,,d,e” 。将 a 队列依次加入 Arraylist 集合 a 中。以倒序的方法，将 a 中的集
合取出，放入 b 队列中，再将 b 队列出列。

代码：

import java.util.Queue;

public class Test1 {
    @Test
    public void demo(){
        String[] arr={"a","b","c","d","e"};
        Queue<String> queue1=new LinkedList<>();//第一个队列
        Queue<String> queue2=new LinkedList<>();//第二个队列
        System.out.print("进栈： ");
        //往第一个队列添加元素
        for(String a:arr){
            queue1.offer(a);
            System.out.print(a+" ");
        }
        System.out.println();
        //第一个队列依次加入 ArrayList 集合之中
        ArrayList<String> arrayList=new ArrayList<>();
        arrayList.addAll(queue1);
        //倒叙将集合里面的数据装进第二个队列
        for (int i=arrayList.size()-1;i>=0;i--){
            queue2.offer(arrayList.get(i));
        }
        System.out.print("出栈： ");
        for(String a2 : queue2){
            System.out.print(a2+" ");
        }

    }
}

结果：