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.