Queue en français

Qu'est-ce qu'une Queue ?

Une queue est une structure de collection qui permet d'effectuer des opérations aux deux extrémités. Les données sont ajoutées par une extrémité et supprimées par l'autre, respectant ainsi le principe du « premier arrivé, premier servi » (FIFO).

Syntaxe de création d'une Queue

Pour instancier une queue, voici comment procéder :

Queue queue_nom = new Queue();

Nous avons également la possibilité de créer une queue à partir d'une liste existante :

var queue_nom = new Queue.from(nom_liste);

Remarque : Pour pouvoir utiliser la queue dans un programme Dart, il est nécessaire d'importer le module dart:collection. Sans cette importation, vous pourriez rencontrer l'erreur suivante :

Erreur de compilation en JavaScript :
main.dart:6:3:
Erreur : 'Queue' n'est pas un type
  Queue exemple_queue = new Queue();
  ^^^^^
main.dart:6:28:
Erreur : Méthode introuvable : 'Queue'.
  Queue exemple_queue = new Queue();
                                    ^^^^^
Erreur : La compilation a échoué.

Exemple d'utilisation d'une Queue

Dans l'exemple suivant, une queue est créée, et des éléments y sont ajoutés à l'aide de la méthode .add() :

import 'dart:collection';
void main() {  
  // Création d'une queue  
  Queue exemple_queue = new Queue();

  // Affichage de la valeur par défaut de exemple_queue  
  print(exemple_queue);

  // Ajout d'éléments à exemple_queue  
  exemple_queue.add("Ceci");  
  exemple_queue.add("Est");  
  exemple_queue.add("Une");  
  exemple_queue.add("Queue");

  // Affichage de exemple_queue mis à jour  
  print(exemple_queue);
}

La sortie du code ci-dessus sera la suivante :

{}  // État initial de la queue  
{Ceci, Est, Une, Queue}

Méthodes courantes de la Queue

• add() : Insère un élément spécifié à l'extrémité de la queue.
• addAll() : Ajoute tous les éléments d'une collection à la fin de la queue.
• clear() : Méthode qui supprime tous les éléments de la queue.
• contains() : Vérifie si un élément spécifié est présent dans la queue.
• length : Retourne le nombre d'éléments dans la queue.
• remove() : Supprime la première occurrence d'un élément de la queue.