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 de premier entré, premier sorti. Imaginez une file de personnes attendant le bus. Normalement, la première personne qui entre dans la file d'attente sera la première personne à entrer dans le bus. De même, la dernière personne à entrer dans la file d'attente sera la dernière à entrer dans le bus. Les éléments sont ajoutés à la file d'attente, les uns sur les autres.
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 de retrait de la file d'attente. Le fonctionnement dans les files d'attente est similaire à celui de la pile que nous avons vu précédemment.
Examinons plus en détail les opérations disponibles pour la collection Queue.
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()
Ajout d'éléments à la file d'attente
La méthode de mise en file d'attente est utilisée pour ajouter un élément à la file d'attente. La syntaxe générale de l'instruction est donnée ci-dessous.
Queue.enqueue(element)
Suppression d'é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. Voici la syntaxe générale de cette déclaration.
Queue.Count
Contient
Cette méthode est utilisée pour voir si un élément est présent dans la file d'attente. Voici la syntaxe générale de cette déclaration. L'instruction renverra true si l'élément existe, sinon elle renverra la valeur false.
Queue.Contains(element)
Maintenant, voyons cela fonctionner 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 écrirons le code pour voir comment nous pouvons utiliser les méthodes mentionnées ci-dessus.
Exemple
Dans cet exemple, 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.
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
- La première étape est utilisée pour déclarer la file d'attente. Ici, nous déclarons qt comme une variable pour contenir les éléments de notre file d'attente.
- Ensuite, nous ajoutons 3 éléments à notre file d'attente. Chaque élément est ajouté via la méthode "mettre en file d'attente".
- 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 nous allons afficher les éléments d'une file d'attente.
- Nous déclarons d'abord une variable temporaire appelée obj. Cela 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 file d'attente, la valeur est affectée à la variable obj.
- Nous utilisons ensuite la commande Console.Writeline pour afficher la valeur sur la console.
- 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.
- 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 sera affichée.
Production
À partir de la sortie, nous pouvons clairement voir que les éléments de la file d'attente sont affichés. Notez que, contrairement à "stack" dans "queue", le premier élément poussé dans la file d'attente est affiché en premier. Le nombre d'éléments de file d'attente est également affiché dans la sortie. De plus, la valeur True est affichée pour indiquer que la valeur 3 est définie sur la file d'attente.
Retrait de la file d'attente C #
Regardons maintenant la fonctionnalité de suppression. Nous verrons le code requis pour supprimer le dernier élément de la file d'attente.
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
- 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 sera affichée.
Production:
À 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.