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 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告