Maîtriser les Files C# (Queue) : Enqueue, Dequeue et Opérations Premier Entré Premier Sorti

Qu'est-ce qu'une File (Queue) en C# ?

Une File implémente le principe Premier Entré, Premier Sorti (FIFO), tout comme une file de personnes attendant un bus. Le premier élément ajouté est le premier à être traité ou retiré.

En C#, les files sont définies dans l'espace de noms System.Collections et offrent des méthodes telles que Enqueue et Dequeue qui reflètent le comportement des files du monde réel.

Déclaration d'une File

Instanciez une file en utilisant le type Queue et le mot-clé new :

Queue qt = new Queue();

Ajout d'Éléments (Enqueue)

Utilisez Enqueue pour ajouter un élément à la fin de la file :

qt.Enqueue(1);

Suppression d'Éléments (Dequeue)

La méthode Dequeue retire et retourne l'élément au début de la file :

var first = qt.Dequeue();

Propriétés et Méthodes Utiles

• Count – retourne le nombre d'éléments actuellement stockés.

  int total = qt.Count;

• Contains – vérifie si une valeur spécifique existe dans la file.

  bool hasThree = qt.Contains(3);

Exemple Pratique

L'application console suivante démontre la création de file, l'itération et l'utilisation de Count et Contains :

using System;
using System.Collections;
namespace DemoApplication {
    class Program {
        static void Main(string[] args) {
            Queue qt = new Queue();
            qt.Enqueue(1);
            qt.Enqueue(2);
            qt.Enqueue(3);
            foreach (Object obj in qt) {
                Console.WriteLine(obj);
            }
            Console.WriteLine();
            Console.WriteLine("Total éléments : " + qt.Count);
            Console.WriteLine("Contient 3 ? " + qt.Contains(3));
            Console.ReadKey();
        }
    }
}

Sortie :

Suppression du Premier Élément

L'appel à Dequeue retire l'élément mis en file le plus tôt. L'extrait suivant montre l'effet :

qt.Dequeue();
foreach (Object obj in qt) {
    Console.WriteLine(obj);
}

Résultat :

Résumé

Une file C# adhère à la sémantique FIFO. Utilisez Enqueue pour ajouter des éléments, Dequeue pour retirer l'élément du front, et des propriétés comme Count et des méthodes telles que Contains pour inspecter la file.