Hva er kø i C #?
Køen er en spesiell sakssamling som representerer et først inn først ut-konsept. Se for deg en kø med folk som venter på bussen. Normalt vil den første personen som kommer inn i køen være den første personen som kommer inn i bussen. På samme måte vil den siste personen som kommer inn i køen være den siste personen som går inn i bussen. Elementer legges til i køen, hver på toppen av hverandre.
Prosessen med å legge til et element i køen er enqueuer-operasjonen. For å fjerne et element fra en kø, kan du bruke dequeuer-operasjonen. Operasjonen i kø er lik stabelen vi så tidligere.
La oss se på operasjonene som er tilgjengelige for køsamlingen mer detaljert.
Erklæring om kø
Erklæringen om en kø er gitt nedenfor. En kø opprettes ved hjelp av typen kødata. Det "nye" nøkkelordet brukes til å lage et objekt i en kø. Objektet tildeles deretter variabelen qt.
Queue qt = new Queue()
Legge til elementer i køen
Enqueue-metoden brukes til å legge til et element i køen. Uttalelsens generelle syntaks er gitt nedenfor.
Queue.enqueue(element)
Fjerne elementer fra køen
Dequeue-metoden brukes til å fjerne et element fra køen. Dequeue-operasjonen returnerer det første elementet i køen. Uttalelsens generelle syntaks er gitt nedenfor
Queue.dequeue()
Telle
Denne egenskapen brukes til å få antall varer i køen. Nedenfor er den generelle syntaksen for denne uttalelsen.
Queue.Count
Inneholder
Denne metoden brukes til å se om et element er tilstede i køen. Nedenfor er den generelle syntaksen for denne uttalelsen. Uttalelsen vil returnere sant hvis elementet eksisterer, ellers vil den returnere verdien falsk.
Queue.Contains(element)
La oss nå se at dette fungerer på kodenivå. All koden nedenfor blir skrevet til konsollapplikasjonen.
Koden vil bli skrevet til vår Program.cs-fil. I programmet nedenfor vil vi skrive koden for å se hvordan vi kan bruke de ovennevnte metodene.
Eksempel
I dette eksemplet vil vi se hvordan en kø blir opprettet. Deretter vil vi se hvordan du viser elementene i køen, og bruker Count and Contain-metodene.
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 trinnet brukes til å erklære køen. Her erklærer vi qt som en variabel som inneholder elementene i køen vår.
- Deretter legger vi til 3 elementer i køen vår. Hvert element legges til via "enqueue" -metoden.
- Nå er en ting som må bemerkes om køer at elementene ikke er tilgjengelige via indeksposisjonen, som matriselisten. Vi må bruke en annen tilnærming for å vise elementene i køen. Så her går vi frem for å vise elementene i en kø.
- Vi erklærer først en midlertidig variabel kalt obj. Dette vil bli brukt til å holde hvert element i køen.
- Vi bruker deretter foreach-setningen til å gå gjennom hvert element i køen.
- For hvert køelement tildeles verdien til obj-variabelen.
- Vi bruker deretter Console.Writeline-kommandoen for å vise verdien til konsollen.
- Vi bruker "Count" -egenskapen for å få antall varer i køen. Denne eiendommen vil returnere et nummer. Vi viser deretter denne verdien til konsollen.
- Vi bruker deretter "Inneholder" -metoden for å se om verdien 3 er tilstede i køen vår. Dette vil returnere enten en sann eller falsk verdi. Vi viser deretter denne returverdien til konsollen.
Hvis koden ovenfor er angitt riktig og programmet kjøres, vises følgende utdata.
Produksjon
Fra utgangen kan vi tydelig se at elementene i køen vises. Merk at, i motsetning til "stabelen" i "køen", vises det første elementet som skyves videre til køen først. Antall køelementer vises også i utdataene. Verdien av True vises også for å si at verdien av 3 er definert i køen.
C # Queue Dequeue
La oss nå se på fjernfunksjonaliteten. Vi ser koden som kreves for å fjerne det siste elementet 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 utsteder vi bare "dequeue" -metoden, som brukes til å fjerne et element fra køen. Denne metoden fjerner det første elementet i køen.
Hvis koden ovenfor er angitt riktig og programmet kjøres, vises følgende utdata.
Produksjon:
Fra utgangen kan vi se at det første elementet som ble lagt til køen, som var elementet 1, ble fjernet fra køen.
Sammendrag
- En kø er basert på konseptet først inn først ut. Operasjonen med å legge til et element i køen kalles enqueue-operasjonen. Operasjonen med å fjerne et element til køen kalles dequeue-operasjonen.