File d'attente C# avec exemples :qu'est-ce que la file d'attente C# et comment l'utiliser ?

Qu'est-ce que la file d'attente en C# ?

La file d'attente est une collection de cas spéciaux qui représente un concept premier entré, premier sorti. Imaginez une file d'attente de personnes attendant le bus. Normalement, la première personne qui entre dans la file d'attente sera la première personne à monter dans le bus. De même, la dernière personne à entrer dans la file d'attente sera la dernière personne à entrer dans le bus. Les éléments sont ajoutés à la file d'attente, l'un au-dessus de l'autre.

Le processus d'ajout d'un élément à la file d'attente est l'opération de mise en file d'attente. Pour supprimer un élément d'une file d'attente, vous pouvez utiliser l'opération Dequeuer. L'opération dans Queues C# est similaire à la pile que nous avons vue précédemment.

Voyons plus en détail comment utiliser Queue en C# et les opérations disponibles pour la collection Queue en C#.

Déclaration de la file d'attente

La déclaration d'une file d'attente est fournie ci-dessous. Une file d'attente est créée à l'aide du type de données de file d'attente. Le mot-clé "new" est utilisé pour créer un objet d'une file d'attente. L'objet est alors affecté à la variable qt.

Queue qt = new Queue()

Ajouter des éléments à la file d'attente

La méthode enqueue est utilisée pour ajouter un élément dans la file d'attente. La syntaxe générale de l'instruction est donnée ci-dessous.

Queue.enqueue(element)

Supprimer des éléments de la file d'attente

La méthode dequeue est utilisée pour supprimer un élément de la file d'attente. L'opération de retrait de la file d'attente renverra le premier élément de la file d'attente. La syntaxe générale de l'instruction est donnée ci-dessous

Queue.dequeue()

Compter

Cette propriété est utilisée pour obtenir le nombre d'éléments dans la file d'attente. Vous trouverez ci-dessous la syntaxe générale de cette instruction.

Queue.Count

Contient

Cette méthode est utilisée pour voir si un élément est présent dans la file d'attente. Vous trouverez ci-dessous la syntaxe générale de cette instruction. L'instruction renverra true si l'élément existe, sinon elle renverra la valeur false.

Queue.Contains(element)

Voyons maintenant que cela fonctionne au niveau du code. Tout le code mentionné ci-dessous sera écrit dans notre application console.

Le code sera écrit dans notre fichier Program.cs. Dans le programme ci-dessous, nous allons écrire le code pour voir comment nous pouvons utiliser les méthodes mentionnées ci-dessus.

Exemple

Dans cet exemple de file d'attente en C#, nous verrons comment une file d'attente est créée. Ensuite, nous verrons comment afficher les éléments de la file d'attente, et utiliser les méthodes Count et Contain.

Exemple de file d'attente C#

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

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();
    Console.WriteLine("The number of elements in the Queue " + qt.Count);
    Console.WriteLine("Does the Queue contain " + qt.Contains(3));
    Console.ReadKey();
   }
 }
} 

Explication du code

1. La première étape est utilisée pour déclarer la file d'attente. Ici, nous déclarons qt en tant que variable pour contenir les éléments de notre file d'attente.
2. Ensuite, nous ajoutons 3 éléments à notre file d'attente. Chaque élément est ajouté via la méthode "enqueue".
3. Maintenant, une chose à noter à propos des files d'attente est que les éléments ne sont pas accessibles via la position d'index comme la liste de tableaux. Nous devons utiliser une approche différente pour afficher les éléments de la file d'attente. Voici donc comment on procède pour afficher les éléments d'une file d'attente.
• Nous déclarons d'abord une variable temporaire appelée obj. Il sera utilisé pour contenir chaque élément de la file d'attente.
• Nous utilisons ensuite l'instruction foreach pour parcourir chaque élément de la file d'attente.
• Pour chaque élément de la file d'attente, la valeur est attribuée à la variable obj.
• Nous utilisons ensuite la commande Console.Writeline pour afficher la valeur sur la console.
4. Nous utilisons la propriété "Count" pour obtenir le nombre d'éléments dans la file d'attente. Cette propriété renverra un nombre. Nous affichons ensuite cette valeur sur la console.
5. Nous utilisons ensuite la méthode "Contient" pour voir si la valeur de 3 est présente dans notre file d'attente. Cela renverra une valeur vraie ou fausse. Nous affichons ensuite cette valeur de retour dans la console.

Si le code ci-dessus est entré correctement et que le programme est exécuté, la sortie suivante s'affichera.

Sortie

Exemple de file d'attente C#

À partir de la sortie, nous pouvons clairement voir que les éléments de la file d'attente sont affichés. Notez que, contrairement à "pile" dans "file d'attente", le premier élément poussé dans la file d'attente est affiché en premier. Le nombre d'éléments de la file d'attente est également affiché dans la sortie. De plus, la valeur de True est affichée pour dire que la valeur de 3 est définie sur la file d'attente.

Retirer la file d'attente C#

Examinons maintenant la fonctionnalité de suppression. Nous verrons le code nécessaire pour supprimer le dernier élément de la file d'attente.

Exemple de suppression de la file d'attente C#

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   qt.Dequeue();

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

Explication du code

1. Ici, nous émettons simplement la méthode "dequeue", qui est utilisée pour supprimer un élément de la file d'attente. Cette méthode supprimera le premier élément de la file d'attente.

Si le code ci-dessus est entré correctement et que le programme est exécuté, la sortie suivante s'affichera.

Sortie :

Exemple de suppression de la file d'attente C#

À partir de la sortie, nous pouvons voir que le premier élément qui a été ajouté à la file d'attente, qui était l'élément 1, a été supprimé de la file d'attente.

Résumé

Une file d'attente est basée sur le concept du premier entré, premier sorti. L'opération d'ajout d'un élément à la file d'attente est appelée opération de mise en file d'attente. L'opération de suppression d'un élément de la file d'attente est appelée opération de retrait de la file d'attente.