使用兩個隊列模擬堆棧結構

隊列a和b

public class ArrayTest {
    public static void main(String[] args) {
        //array();
        queueTest();
    }
    //使用兩個隊列模擬堆棧結構
    public static void queueTest(){
        Queue<String> queue = new LinkedList<>();
        Queue<String> queue2 = new LinkedList<>();
        ArrayList<String> a = new ArrayList<>();
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        queue.offer("f");
        System.out.println("進棧");
        for(String q : queue){
            a.add(q);
            System.out.print(q);
        }
        for(int i = a.size()-1;i>=0;i--){
            queue2.offer(a.get(i));
        }
        System.out.println();
        System.out.println("出棧");
        for(String q : queue2){
            System.out.print(q);
        }
    }
}

打印結果：