C# Queue met voorbeelden:wat is C# Queue en hoe te gebruiken?

Wat is wachtrij in C#?

The Queue is een speciale case-collectie die een first in first out-concept vertegenwoordigt. Stel je een rij mensen voor die op de bus wachten. Normaal gesproken is de eerste persoon die in de wachtrij komt de eerste persoon die de bus betreedt. Evenzo zal de laatste persoon die in de rij komt, de laatste persoon zijn die in de bus stapt. Elementen worden toegevoegd aan de wachtrij, één boven elkaar.

Het proces van het toevoegen van een element aan de wachtrij is de enqueuer-bewerking. Om een ​​element uit een wachtrij te verwijderen, kunt u de dequeuer-bewerking gebruiken. De bewerking in Queues C# is vergelijkbaar met de stapel die we eerder zagen.

Laten we eens kijken naar het gebruik van Queue in C# en de bewerkingen die beschikbaar zijn voor de Queue-verzameling in C# in meer detail.

Verklaring van de wachtrij

Hieronder vindt u de declaratie van een wachtrij. Een Queue wordt aangemaakt met behulp van het Queue Data type. Het trefwoord "new" wordt gebruikt om een ​​object van een wachtrij te maken. Het object wordt dan toegewezen aan de variabele qt.

Queue qt = new Queue()

Elementen toevoegen aan de wachtrij

De enqueue-methode wordt gebruikt om een ​​element aan de wachtrij toe te voegen. De algemene syntaxis van de verklaring wordt hieronder gegeven.

Queue.enqueue(element)

Elementen uit de wachtrij verwijderen

De dequeue-methode wordt gebruikt om een ​​element uit de wachtrij te verwijderen. De dequeue-bewerking retourneert het eerste element van de wachtrij. De algemene syntaxis van de verklaring wordt hieronder gegeven

Queue.dequeue()

Tellen

Deze eigenschap wordt gebruikt om het aantal items in de wachtrij te krijgen. Hieronder vindt u de algemene syntaxis van deze verklaring.

Queue.Count

Bevat

Deze methode wordt gebruikt om te zien of een element aanwezig is in de Queue. Hieronder vindt u de algemene syntaxis van deze verklaring. De instructie retourneert true als het element bestaat, anders wordt de waarde false geretourneerd.

Queue.Contains(element)

Laten we nu eens kijken hoe dit werkt op codeniveau. Alle onderstaande code wordt naar onze Console-applicatie geschreven.

De code wordt naar ons Program.cs-bestand geschreven. In het onderstaande programma zullen we de code schrijven om te zien hoe we de bovengenoemde methoden kunnen gebruiken.

Voorbeeld

In dit voorbeeld van wachtrij in C# zullen we zien hoe een wachtrij wordt gemaakt. Vervolgens zullen we zien hoe we de elementen van de wachtrij kunnen weergeven en hoe we de methoden Count en Contain kunnen gebruiken.

Voorbeeld van C#-wachtrij

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();
   }
 }
} 

Code Uitleg

1. De eerste stap wordt gebruikt om de wachtrij te declareren. Hier declareren we qt als een variabele die de elementen van onze wachtrij bevat.
2. Vervolgens voegen we 3 elementen toe aan onze wachtrij. Elk element wordt toegevoegd via de "enqueue"-methode.
3. Een ding dat moet worden opgemerkt over wachtrijen is dat de elementen niet toegankelijk zijn via de indexpositie zoals de arraylijst. We moeten een andere benadering gebruiken om de elementen van de wachtrij weer te geven. Dus hier is hoe we de elementen van een wachtrij weergeven.
• We declareren eerst een tijdelijke variabele met de naam obj. Dit wordt gebruikt om elk element van de wachtrij vast te houden.
• We gebruiken dan de foreach-instructie om elk element van de wachtrij te doorlopen.
• Voor elk Queue-element wordt de waarde toegewezen aan de obj-variabele.
• We gebruiken dan de opdracht Console.Writeline om de waarde aan de console weer te geven.
4. We gebruiken de eigenschap "Count" om het aantal items in de wachtrij te krijgen. Deze eigenschap retourneert een getal. We geven deze waarde vervolgens weer aan de console.
5. Vervolgens gebruiken we de methode "Bevat" om te zien of de waarde van 3 aanwezig is in onze wachtrij. Dit geeft een true of false waarde terug. We geven deze retourwaarde vervolgens weer aan de console.

Als de bovenstaande code correct is ingevoerd en het programma wordt uitgevoerd, wordt de volgende uitvoer weergegeven.

Uitvoer

Voorbeeld wachtrij C#

Uit de uitvoer kunnen we duidelijk zien dat de elementen van de wachtrij worden weergegeven. Merk op dat, in tegenstelling tot "stapelen" in "wachtrij", het eerste element dat naar de wachtrij wordt geduwd als eerste wordt weergegeven. Het aantal wachtrij-elementen wordt ook weergegeven in de uitvoer. Ook wordt de waarde True weergegeven om aan te geven dat de waarde van 3 is gedefinieerd in de wachtrij.

C# Queue Dequeue

Laten we nu eens kijken naar de verwijderfunctie. We zullen de code zien die nodig is om het laatste element uit de wachtrij te verwijderen.

C# Queue Dequeue voorbeeld

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();
   }
 }
} 

Code Uitleg

1. Hier geven we gewoon de "dequeue"-methode uit, die wordt gebruikt om een ​​element uit de wachtrij te verwijderen. Deze methode verwijdert het eerste element van de wachtrij.

Als de bovenstaande code correct is ingevoerd en het programma wordt uitgevoerd, wordt de volgende uitvoer weergegeven.

Uitvoer:

C# Queue Dequeue voorbeeld

Uit de uitvoer kunnen we zien dat het eerste element dat aan de wachtrij was toegevoegd, dat element 1 was, uit de wachtrij is verwijderd.

Samenvatting

Een wachtrij is gebaseerd op het first in first out-concept. De bewerking van het toevoegen van een element aan de wachtrij wordt de wachtrijbewerking genoemd. De bewerking van het verwijderen van een element naar de wachtrij wordt de dequeue-bewerking genoemd.