C# Queue med eksempler: Hvad er C# Queue, og hvordan bruges det?

Hvad er kø i C#?

The Queue er en special case-samling, som repræsenterer et først ind først ud koncept. Forestil dig en kø af mennesker, der venter på bussen. Normalt vil den første person, der træder ind i køen, være den første, der kommer ind i bussen. På samme måde vil den sidste person, der træder ind i køen, være den sidste person, der træder ind i bussen. Elementer føjes til køen, et oven på hinanden.

Processen med at tilføje et element til køen er enqueuer-operationen. For at fjerne et element fra en kø, kan du bruge dequeuer-operationen. Operationen i Queues C# ligner stack, vi så tidligere.

Lad os se på, hvordan man bruger Queue i C# og de tilgængelige operationer for Queue-samlingen i C# i flere detaljer.

Erklæring af køen

Deklarationen af ​​en kø er angivet nedenfor. En kø oprettes ved hjælp af kødatatypen. Det "nye" nøgleord bruges til at oprette et objekt i en kø. Objektet tildeles derefter til variablen qt.

Queue qt = new Queue()

Tilføjelse af elementer til køen

Enqueue-metoden bruges til at tilføje et element til køen. Udsagnets generelle syntaks er angivet nedenfor.

Queue.enqueue(element)

Fjernelse af elementer fra køen

Dequeue-metoden bruges til at fjerne et element fra køen. Dequeue-handlingen returnerer det første element i køen. Den generelle syntaks for sætningen er angivet nedenfor

Queue.dequeue()

Tælle

Denne egenskab bruges til at få antallet af varer i køen. Nedenfor er den generelle syntaks for denne erklæring.

Queue.Count

Indeholder

Denne metode bruges til at se, om et element er til stede i køen. Nedenfor er den generelle syntaks for denne erklæring. Udsagnet vil returnere sandt, hvis elementet eksisterer, ellers returnerer det værdien false.

Queue.Contains(element)

Lad os nu se, at dette fungerer på kodeniveau. Al den nedennævnte kode vil blive skrevet til vores konsolapplikation.

Koden vil blive skrevet til vores Program.cs fil. I nedenstående program vil vi skrive koden for at se, hvordan vi kan bruge de ovennævnte metoder.

Eksempel

I dette Kø i C# eksempel vil vi se, hvordan en kø bliver oprettet. Dernæst vil vi se, hvordan du viser elementerne i køen og bruger metoderne Count og 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();
   }
 }
}

Kode Forklaring

1. Det første trin bruges til at erklære køen. Her erklærer vi qt som en variabel til at holde elementerne i vores kø.
2. Dernæst tilføjer vi 3 elementer til vores kø. Hvert element tilføjes via "enqueue"-metoden.
3. Nu er en ting, der skal bemærkes om køer, at elementerne ikke kan tilgås via indekspositionen som array liste. Vi skal bruge en anden tilgang til at vise elementerne i køen. Så her er, hvordan vi går om at vise elementerne i en kø.
• Vi erklærer først en midlertidig variabel kaldet obj. Dette vil blive brugt til at holde hvert element i køen.
• Vi bruger derefter foreach-sætningen til at gennemgå hvert element i køen.
• For hvert Queue-element tildeles værdien til obj-variablen.
• Vi bruger derefter kommandoen Console.Writeline til at vise værdien til konsollen.
4. Vi bruger egenskaben "Count" til at få antallet af varer i køen. Denne ejendom returnerer et nummer. Vi viser derefter denne værdi til konsollen.
5. Vi bruger derefter "Indeholder"-metoden til at se, om værdien af ​​3 er til stede i vores kø. Dette vil returnere enten en sand eller falsk værdi. Vi viser derefter denne returværdi til konsollen.

Hvis ovenstående kode er indtastet korrekt, og programmet køres, vil følgende output blive vist.

Produktion

Fra outputtet kan vi tydeligt se, at elementerne i køen vises. Bemærk, at i modsætning til "stable” i “kø” vises det første element, der er skubbet videre til køen, først. Antallet af køelementer vises også i outputtet. Værdien af ​​True vises også for at sige, at værdien af ​​3 er defineret i køen.

C# Kø Dequeue

Lad os nu se på fjernfunktionen. Vi vil se den kode, der kræves for at fjerne det sidste element fra køen.

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

Kode Forklaring

1. Her udsteder vi blot "dequeue"-metoden, som bruges til at fjerne et element fra køen. Denne metode vil fjerne det første element i køen.

Hvis ovenstående kode er indtastet korrekt, og programmet køres, vil følgende output blive vist.

Output:

Fra outputtet kan vi se, at det første element, som blev tilføjet til køen, som var element 1, blev fjernet fra køen.

Resumé

En kø er baseret på først ind først ud konceptet. Operationen med at tilføje et element til køen kaldes kø-operationen. Operationen med at fjerne et element fra køen kaldes dequeue-operationen.