当前位置: 首页 > 文档资料 > Dart 中文教程 >

Queue

优质
小牛编辑
133浏览
2023-12-01

队列是一个可以在两端操作的集合。 当您想要构建先进先出集合时,队列非常有用。 简而言之,队列从一端插入数据并从另一端删除。 按插入顺序删除/读取值。

语法:创建队列

Identifier = new Queue()

add()函数可用于将值插入队列。 此函数将指定的值插入队列末尾。 以下示例说明了相同的内容。

例子 (Example)

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); 
   } 
}      

它应该产生以下output -

Default implementation ListQueue
10 
20 
30 
40 

将多个值添加到队列

addAll()函数允许一次将多个值添加到队列中。 此函数采用可迭代的值列表。

例子 (Example)

import 'dart:collection'; 
void main() { 
   Queue queue = new Queue(); 
   print("Default implementation ${queue.runtimeType}"); 
   queue.addAll([10,12,13,14]); 
   for(var no in queue){ 
      print(no); 
   } 
}

它应该产生以下output -

Default implementation ListQueue 
10 
12 
13 
14 

在队列的开头和结尾添加值

addFirst()方法将指定的值添加到队列的开头。 此函数传递一个对象,该对象表示要添加的值。 addLast()函数将指定的对象添加到队列的末尾。

Example: 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}"); 
}   

它应该产生以下output -

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

Example : 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}"); 
} 

它应该产生以下output -

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