Junior — Middle
Peut-on implémenter ou utiliser une file d'attente comme structure de données en Dart?
sobes.tech IA
Réponse de l'IA
Oui, en Dart, il est possible d'implémenter et d'utiliser une file d'attente comme structure de données. La bibliothèque standard de Dart inclut la classe Queue du paquet dart:collection, qui implémente une file double (deque).
Queue permet d'ajouter efficacement des éléments au début et à la fin, ainsi que de les supprimer.
Exemple d'utilisation :
import 'dart:collection';
void main() {
Queue<int> queue = Queue<int>();
queue.addLast(1); // Ajouter à la fin
queue.addLast(2);
queue.addFirst(0); // Ajouter au début
print(queue); // (0, 1, 2)
int first = queue.removeFirst(); // Supprimer le premier élément
print(first); // 0
print(queue); // (1, 2)
}
Ainsi, pour les tâches nécessitant une file d'attente, vous pouvez utiliser la classe Queue intégrée ou implémenter votre propre structure si nécessaire.