Hvad er kø i C #?
Køen er en speciel sagsamling, der repræsenterer et first in first out koncept. Forestil dig en kø af mennesker, der venter på bussen. Normalt vil den første person, der kommer ind i køen, være den første person, der kommer ind i bussen. Tilsvarende vil den sidste person, der kommer ind i køen, være den sidste person, der går ind i bussen. Elementer føjes til køen, en oven på hinanden.
Processen med at føje et element til køen er enqueuer-operationen. For at fjerne et element fra en kø kan du bruge dequeuer-operationen. Operationen i kø svarer til den stak, vi tidligere har set.
Lad os se på de operationer, der er tilgængelige for køsamlingen mere detaljeret.
Erklæring om køen
Erklæringen om en kø findes 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 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. Udtalelsens 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-operationen returnerer det første element i køen. Udtalelsens generelle syntaks 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. Erklæringen returnerer sand, hvis elementet findes, ellers returnerer den værdien falsk.
Queue.Contains(element)
Lad os nu se, at dette fungerer på kodeniveau. Al nedenstående kode vil blive skrevet til vores konsolapplikation.
Koden vil blive skrevet til vores Program.cs-fil. I nedenstående program skriver vi koden for at se, hvordan vi kan bruge de ovennævnte metoder.
Eksempel
I dette eksempel vil vi se, hvordan en kø oprettes. Derefter vil vi se, hvordan man viser elementerne i køen og bruger metoden Count and 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
- Det første trin bruges til at erklære køen. Her erklærer vi qt som en variabel, der indeholder elementerne i vores kø.
- Dernæst tilføjer vi 3 elementer til vores kø. Hvert element tilføjes via "enqueue" -metoden.
- Nu er en ting, der skal bemærkes om køer, at elementerne ikke kan tilgås via indekspositionen som matrixlisten. Vi er nødt til at bruge en anden tilgang til at vise elementerne i køen. Så her går vi frem ved at vise elementerne i en kø.
- Vi erklærer først en midlertidig variabel kaldet obj. Dette bruges til at holde hvert element i køen.
- Vi bruger derefter foreach-erklæringen til at gå gennem hvert element i køen.
- For hvert køelement tildeles værdien til obj-variablen.
- Vi bruger derefter kommandoen Console.Writeline til at vise værdien til konsollen.
- Vi bruger egenskaben "Tæl" til at få antallet af varer i køen. Denne ejendom returnerer et nummer. Vi viser derefter denne værdi til konsollen.
- Vi bruger derefter metoden "Indeholder" for at se, om værdien 3 er til stede i vores kø. Dette returnerer 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, vises følgende output.
Produktion
Fra output kan vi tydeligt se, at elementerne i køen vises. Bemærk, at i modsætning til "stak" i "kø" vises det første element, der skubbes videre til køen først. Antallet af køelementer vises også i output. 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å fjernelsesfunktionaliteten. Vi ser den nødvendige kode 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
- Her udsender vi bare metoden "dequeue", som bruges til at fjerne et element fra køen. Denne metode fjerner det første element i køen.
Hvis ovenstående kode er indtastet korrekt, og programmet køres, vises følgende output.
Produktion:
Fra output kan vi se, at det første element, der blev føjet til køen, som var elementet 1, blev fjernet fra køen.
Resumé
- En kø er baseret på det første ind-ud-koncept. Funktionen med at tilføje et element til køen kaldes enqueue-operationen. Funktionen med at fjerne et element til køen kaldes dequeue-operationen.