Vad är kö i C #?
Kön är en specialfallssamling som representerar ett först in först ut-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 personen som går in i bussen. På samma sätt är den sista personen som går in i kön den sista personen som går in i bussen. Element läggs till i kön, en ovanpå varandra.
Processen att lägga till ett element i kön är enqueuer-operationen. För att ta bort ett element från en kö kan du använda dequeuer-operationen. Operationen i köer liknar den stack vi såg tidigare.
Låt oss titta på de funktioner som är tillgängliga för kösamlingen mer detaljerat.
Könsförklaring
Deklarationen av en kö ges nedan. En kö skapas med hjälp av typen Ködata. Nyckelordet "nytt" används för att skapa ett objekt i en kö. Objektet tilldelas sedan variabeln qt.
Queue qt = new Queue()
Lägga till element i kön
Enqueue-metoden används för att lägga till ett element i kön. Uttalandets allmänna syntax ges nedan.
Queue.enqueue(element)
Ta bort element från kön
Dequeue-metoden används för att ta bort ett element från kön. Dequeue-operationen returnerar det första elementet i kön. Uttalandets allmänna syntax ges nedan
Queue.dequeue()
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.
Queue.Count
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. Uttalandet kommer att returnera true om elementet finns, annars returnerar det värdet false.
Queue.Contains(element)
Låt oss nu se att detta fungerar på kodnivå. All koden nedan kommer att skrivas till vår konsolapplikation.
Koden kommer att skrivas till vår Program.cs-fil. I nedanstående program skriver vi koden för att se hur vi kan använda de ovan nämnda metoderna.
Exempel
I det här exemplet ser vi hur en kö skapas. Därefter ser vi hur man visar elementen i kön och använder metoderna Räkna och innehålla.
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();}}}
Kodförklaring
- Det första steget används för att deklarera kön. Här förklarar vi qt som en variabel som innehåller elementen i vår kö.
- Därefter lägger vi till 3 element i vår kö. Varje element läggs till via "enqueue" -metoden.
- Nu är en sak som måste noteras om köer att elementen inte kan nås via indexpositionen som matrislistan. 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 förklarar först en tillfällig variabel som heter obj. Detta kommer att användas för att hålla varje element i kön.
- Vi använder sedan foreach-uttalandet för att gå igenom varje element i kön.
- För varje köelement tilldelas värdet variabeln obj.
- Vi använder sedan kommandot Console.Writeline för att visa värdet till konsolen.
- Vi använder egenskapen "Räkna" för att få antalet objekt i kön. Den här egenskapen returnerar ett nummer. Vi visar sedan detta värde på konsolen.
- 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 visas följande utdata.
Produktion
Från produktionen 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 vidare 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 definieras i kön.
C # Queue Dequeue
Låt oss nu titta på borttagningsfunktionen. Vi ser koden som krävs för att ta bort det sista elementet från kön.
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();}}}
Kodförklaring
- 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 visas följande utdata.
Produktion:
Från utgången 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ö baseras på först in först ut-konceptet. Funktionen för att lägga till ett element i kön kallas enqueue-operationen. Funktionen för att ta bort ett element till kön kallas dequeue-operationen.