C# Queue med exempel: Vad är C# Queue och hur man använder?

Vad är Queue i C#?

The Queue ä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 är den första som kommer in i kön den första som kommer in i bussen. På samma sätt kommer den sista personen som kommer in i kön att vara den sista personen som kommer 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 Queues C# liknar stack vi såg tidigare.

Låt oss titta på hur man använder Queue i C# och de operationer som är tillgängliga för Queue-samlingen i C# i mer detaljer.

Deklaration av kö

Deklarationen av en kö finns nedan. En kö skapas med hjälp av typen Queue Data. Nyckelordet "nya" 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. Den allmänna syntaxen för uttalandet 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. Avköningsoperationen returnerar det första elementet i kön. Den allmänna syntaxen för uttalandet ges nedan

Queue.dequeue()

Att Räkna

Den här egenskapen används för att få antalet objekt i kön. Nedan är 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 är den allmänna syntaxen för detta uttalande. Uttrycket kommer att returnera sant om elementet finns, annars returnerar det värdet false.

Queue.Contains(element)

Låt oss nu se att det här fungerar på kodnivå. All ovan nämnda kod kommer att skrivas till vår konsolapplikation.

Koden kommer att skrivas till vår Program.cs-fil. I programmet nedan kommer vi att skriva koden för att se hur vi kan använda de ovan nämnda metoderna.

Exempelvis

I det här exemplet Queue in C# kommer vi att se hur en kö skapas. Därefter kommer vi att se hur man visar elementen i kön och använder metoderna Count och Contain.

Kö i C#
Exempel på C#-kö
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();
   }
 }
}

Code 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 3 element i vår kö. Varje element läggs till via metoden "enqueue".
  3. En sak som nu måste noteras om köer är att elementen inte kan nås via indexpositionen som arraylista. 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 tillväga för att visa elementen i en kö.
    • Vi deklarerar först en temporär variabel som heter 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 Queue-element tilldelas värdet till variabeln obj.
    • Vi använder sedan kommandot Console.Writeline för att visa värdet för konsolen.
  4. Vi använder egenskapen "Count" för att få antalet objekt i kön. Den här egenskapen returnerar ett nummer. Vi visar sedan detta värde till konsolen.
  5. Vi använder sedan metoden "Innehåller" för att se om värdet 3 finns i vår kö. Detta kommer att returnera antingen ett sant eller falskt värde. Vi visar sedan detta returvärde till konsolen.

Om ovanstående kod anges korrekt och programmet körs kommer följande utdata att visas.

Produktion

Kö i C#
Exempel på C#-kö

Från utgången kan vi tydligt se att elementen i kön visas. Observera att till skillnad från "stapel” i ”kö” visas det första elementet som trycks in i kön först. Antalet köelement visas också i utgången. Dessutom visas värdet på True för att säga att värdet på 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.

C# Queue Dequeue
Exempel på C# Queue Dequeue
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();
   }
 }
}

Code 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 ovanstående kod anges korrekt och programmet körs kommer följande utdata att visas.

Produktion:

C# Queue Dequeue
Exempel på C# Queue Dequeue

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

Sammanfattning

En kö är baserad på först in först ut-konceptet. Operationen att lägga till ett element i kön kallas för enqueue operation. Åtgärden att ta bort ett element till kön kallas avköningsoperationen.

Sammanfatta detta inlägg med: