Programmation de fléchettes - File d'attente de collecte

Une file d'attente est une collection qui peut être manipulée aux deux extrémités. Les files d'attente sont utiles lorsque vous souhaitez créer une collection premier entré, premier sorti. En termes simples, une file d'attente insère des données à une extrémité et les supprime à une autre extrémité. Les valeurs sont supprimées / lues dans l'ordre de leur insertion.

Syntaxe: création d'une file d'attente

Identifier = new Queue()

La fonction add () peut être utilisée pour insérer des valeurs dans la file d'attente. Cette fonction insère la valeur spécifiée à la fin de la file d'attente. L'exemple suivant illustre la même chose.

Exemple

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

Il devrait produire les éléments suivants output -

Default implementation ListQueue
10 
20 
30 
40

Ajout de plusieurs valeurs à une file d'attente

le addAll()La fonction permet d'ajouter plusieurs valeurs à une file d'attente, toutes à la fois. Cette fonction prend une liste de valeurs itérable.

Exemple

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

Il devrait produire les éléments suivants output -

Default implementation ListQueue 
10 
12 
13 
14

Ajout de valeur au début et à la fin d'une file d'attente

le addFirst()ajoute la valeur spécifiée au début de la file d'attente. Cette fonction reçoit un objet qui représente la valeur à ajouter. leaddLast() La fonction ajoute l'objet spécifié à la fin de la file d'attente.

Exemple: addFirst ()

L'exemple suivant montre comment ajouter une valeur au début d'une file d'attente à l'aide de la méthode 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}"); 
}

Il devrait produire les éléments suivants output -

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

Exemple: addLast ()

L'exemple suivant montre comment ajouter une valeur au début d'une file d'attente à l'aide de la méthode 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}"); 
}

Il devrait produire les éléments suivants output -

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