C# Kö med exempel

Vad är kö i C#?

The Queue är en speciell case -samling som representerar ett first in first out -koncept. Föreställ dig en kö av människor som väntar på bussen. Normalt kommer den första personen som går in i kön att vara den första som kommer in i bussen. På samma sätt är den sista personen som kommer in i kön den sista personen som går in i bussen. Element läggs till i kön, ett ovanpå varandra.

Processen att lägga till ett element i kön är enqueuer -operationen. Om du vill ta bort ett element från en kö kan du använda dequeuer -operationen. Operationen i köer liknar stapel som vi såg tidigare.

Låt oss titta närmare på de tillgängliga åtgärderna för kösamlingen.

Köförklaring

Deklarationen om en kö tillhandahålls nedan. En kö skapas med hjälp av ködatatypen. Det nya sökordet används för att skapa ett objekt i en kö. Objektet tilldelas sedan variabeln qt. | _+_ |

Lägga till element i kön

Enqueue -metoden används för att lägga till ett element i kön. Den allmänna syntaxen för påståendet ges nedan. | _+_ |

Ta bort element från kön

Tömningsmetoden används för att ta bort ett element från kön. Tömningsoperationen returnerar det första elementet i kön. Den allmänna syntaxen för påståendet ges nedan | _+_ |

Räkna

Den här egenskapen används för att få antalet objekt i kön. Nedan följer den allmänna syntaxen för detta uttalande. | _+_ |

Innehåller

Denna metod används för att se om ett element finns i kön. Nedan följer den allmänna syntaxen för detta uttalande. Påståendet kommer att returnera sant om elementet finns, annars returnerar det värdet falskt. | _+_ |

Låt oss nu se att detta fungerar på kodnivå. All nedanstående kod kommer att skrivas till vår konsolapplikation.

Koden kommer att skrivas till vår Program.cs -fil. I programmet nedan skriver vi koden för att se hur vi kan använda ovanstående metoder.

Exempel

I det här exemplet kommer vi att se hur en kö skapas. Därefter ser vi hur vi visar elementen i kön och använder räknings- och innehållsmetoderna.

Queue qt = new Queue()

Kod Förklaring

  1. Det första steget används för att deklarera kön. Här deklarerar vi qt som en variabel för att hålla elementen i vår kö.
  2. Därefter lägger vi till tre element i vår kö. Varje element läggs till via 'enqueue' -metoden.
  3. En sak som måste noteras om köer är att elementen inte kan nås via indexpositionen som arraylistan. Vi måste använda ett annat tillvägagångssätt för att visa elementen i kön. Så här gör vi för att visa elementen i en kö.
  • Vi deklarerar först en tillfällig variabel som kallas obj. Detta kommer att användas för att hålla varje element i kön.
  • Vi använder sedan foreach -satsen för att gå igenom varje element i kön.
  • För varje köelement tilldelas obj -variabeln värdet.
  • Vi använder sedan kommandot Console.Writeline för att visa värdet för konsolen.
  1. Vi använder egenskapen 'Count' för att få antalet objekt i kön. Denna fastighet kommer att returnera ett nummer. Vi visar sedan detta värde för konsolen.
  2. Vi använder sedan metoden 'Innehåller' för att se om värdet 3 finns i vår kö. Detta returnerar antingen ett sant eller falskt värde. Vi visar sedan detta returvärde till konsolen.

Om koden ovan anges korrekt och programmet körs kommer följande utdata att visas.

Produktion

Från utmatningen kan vi tydligt se att elementen i kön visas. Observera att till skillnad från 'stack' i 'kö' visas det första elementet som skjuts till kön först. Antalet köelement visas också i utdata. Värdet på True visas också för att säga att värdet 3 är definierat i kön.

C# Queue Dequeue

Låt oss nu titta på borttagningsfunktionen. Vi kommer att se koden som krävs för att ta bort det sista elementet från kön.

Queue.enqueue(element)

Kod Förklaring

  1. Här utfärdar vi bara metoden 'dequeue', som används för att ta bort ett element från kön. Denna metod tar bort det första elementet i kön.

Om koden ovan anges korrekt och programmet körs kommer följande utdata att visas.

Produktion:

Från utmatningen kan vi se att det första elementet som lades till i kön, vilket var elementet 1, togs bort från kön.

Sammanfattning

  • En kö är baserad på det första in först ut -konceptet. Funktionen att lägga till ett element i kön kallas enqueue -operationen. Operationen för att ta bort ett element till kön kallas dequeue -operationen.