技術標籤：leetcode刷題筆記queuejavaiterator佇列

Deque支援在兩端插入和移除元素。名稱 deque 是“double ended queue（雙端佇列）”的縮寫，通常讀為“deck”。

import java.util.Deque;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;

class test {
    public static void main(String[
 
] args) {
        Deque<Integer> deque = new LinkedList<>();
        deque.offerLast(5);  // 向隊尾插入5
        deque.offerFirst(3);  // 向隊頭插入3
        deque.offerLast(12);
        // 此時狀態 3，5，12
        // 正向遍歷佇列
        Iterator<Integer> iterator1 = deque.iterator();
        while (iterator1.
 
hasNext()){
            System.out.print(iterator1.next() + " ");
        }
        System.out.println("");
        // 反向遍歷
        Iterator<Integer> iterator2 = deque.descendingIterator();
        while (iterator2.hasNext()){
            int a = iterator2.next();
            System.out.print(a + " ");
        }
    }
}

輸出