Dart集合Queue

佇列是一個可以在兩端操縱的集合。當想要構建先進先出集合時，佇列非常有用。簡而言之，佇列從一端插入數據並從另一端刪除。按插入順序刪除/讀取值。

語法：創建佇列

Identifier = new Queue()

add()函數可用於將值插入佇列。此函數將指定的值插入佇列末尾。請參考以下示例 -

import 'dart:collection';
void main() {
   Queue queue = new Queue();
   print("Default implementation ${queue.runtimeType}");
   queue.add(10);
   queue.add(20);
   queue.add(30);
   queue.add(40);

   for(var no in queue){
      print(no);
   }
}

執行上面示例代碼，得到以下結果 -

Default implementation ListQueue
10
20
30
40

將多個值添加到佇列

addAll()函數允許一次向佇列添加多個值，此函數採用可迭代的值列表。

示例

Default implementation ListQueue
10
12
13
14

在佇列的開頭和結尾添加值

addFirst()方法將指定的值添加到佇列的開頭。此函數傳遞一個對象，該對象表示要添加的值。addLast()函數將指定的對象添加到佇列的末尾。

示例：addFirst()

以下示例顯示如何使用addFirst()方法在佇列的開頭添加值 -

import 'dart:collection';
void main() {
   Queue numQ = new Queue();
   numQ.addAll([100,200,300]);
   print("Printing Q.. ${numQ}");
   numQ.addFirst(400);
   print("Printing Q.. ${numQ}");
}

執行上面示例代碼，得到以下結果 -

Printing Q.. {100, 200, 300}
Printing Q.. {400, 100, 200, 300}

示例：addLast()

以下示例顯示如何使用addLast()方法在佇列的開頭添加值 -

import 'dart:collection';
void main() {
   Queue numQ = new Queue();
   numQ.addAll([100,200,300]);
   print("Printing Q.. ${numQ}");
   numQ.addLast(400);
   print("Printing Q.. ${numQ}");
}

執行上面示例代碼，得到以下結果 -

Printing Q.. {100, 200, 300}
Printing Q.. {100, 200, 300, 400}