Dart 程式設計中的佇列


佇列是物件的一個集合。在 Dart 中,我們可以在佇列的兩端進行操作。

可以使用 Queue 類建立佇列,該類位於 Dart 的 collection 庫中。

示例

請考慮以下示例:

即時演示

import 'dart:collection';

void main() {
   var queue = new Queue();
   print(queue);
}

在上面的示例中,我們匯入了 collection 庫以便可以使用其中的 Queue 類,然後我們建立一個 Queue 並將其儲存在名為 queue 的變數中,最後我們列印 queue 變數中的所有內容。

輸出

{}

我們可以使用不同的方法在佇列中新增元素。一些最常用的方法是:

  • add() - 將物件新增到佇列的末尾。

  • addFirst() - 將物件新增到佇列的開頭。

  • addLast() - 將物件新增到佇列的末尾。

示例

請考慮以下示例:

即時演示

import 'dart:collection';

void main() {
   var queue = new Queue();
   queue.add('first');
   queue.add('second');
   queue.addFirst('third');
   print(queue);
}

輸出

{third, first, second}

我們還可以使用 elementAt 方法列印列表中特定索引處的元素。

示例

請考慮以下示例:

即時演示

import 'dart:collection';

void main() {
   var queue = new Queue();
   queue.add('first');
   queue.add('second');
   queue.addFirst('third');
   var element = queue.elementAt(2);
   print(element);
}

輸出

second

檢查佇列是否包含元素

我們可以使用 contains() 方法來檢查佇列是否包含我們正在查詢的元素。

示例

請考慮以下示例:

即時演示

import 'dart:collection';

void main() {
   var queue = new Queue();
   queue.add('first');
   queue.add('second');
   queue.addFirst('third');
   queue.addLast('fourth');
   var isPresent = queue.contains('third');
   print("is fourth Present? ${isPresent}");
}

輸出

is fourth Present? true

遍歷佇列

如果要遍歷佇列,可以使用 forEach 迴圈。

示例

請考慮以下示例:

import 'dart:collection';

void main() {
   var queue = new Queue();
   queue.add('first');
   queue.add('second');
   queue.addFirst('third');
   queue.addLast('fourth');
   queue.forEach((value)=>{
      print(value)
   });
}

輸出

third
first
second
fourth

更新於: 2021年5月24日

358 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告