C#-Warteschlange mit Beispielen:Was ist C#-Warteschlange und wie wird sie verwendet?

Was ist Warteschlange in C#?

The Queue ist eine Sonderkollektion, die ein First-In-First-Out-Konzept darstellt. Stellen Sie sich eine Menschenschlange vor, die auf den Bus wartet. Normalerweise steigt die erste Person, die sich in die Warteschlange einreiht, auch als erste Person in den Bus ein. Ebenso wird die letzte Person, die in die Warteschlange einsteigt, die letzte Person sein, die in den Bus einsteigt. Elemente werden der Warteschlange hinzugefügt, eines über dem anderen.

Der Vorgang des Hinzufügens eines Elements zur Warteschlange ist die Enqueuer-Operation. Um ein Element aus einer Warteschlange zu entfernen, können Sie die Dequeuer-Operation verwenden. Die Operation in Queues C# ähnelt dem Stack, den wir zuvor gesehen haben.

Sehen wir uns genauer an, wie Queue in C# verwendet wird und welche Operationen für die Queue-Sammlung in C# verfügbar sind.

Erklärung der Warteschlange

Die Deklaration einer Warteschlange ist unten angegeben. Eine Queue wird mit Hilfe des Datentyps Queue erstellt. Das Schlüsselwort „new“ wird verwendet, um ein Objekt einer Warteschlange zu erstellen. Das Objekt wird dann der Variablen qt zugewiesen.

Queue qt = new Queue()

Hinzufügen von Elementen zur Warteschlange

Die Enqueue-Methode wird verwendet, um ein Element in die Warteschlange einzufügen. Die allgemeine Syntax der Anweisung ist unten angegeben.

Queue.enqueue(element)

Entfernen von Elementen aus der Warteschlange

Die Dequeue-Methode wird verwendet, um ein Element aus der Warteschlange zu entfernen. Die Dequeue-Operation gibt das erste Element der Warteschlange zurück. Die allgemeine Syntax der Anweisung ist unten angegeben

Queue.dequeue()

Zählen

Diese Eigenschaft wird verwendet, um die Anzahl der Elemente in der Warteschlange abzurufen. Nachfolgend finden Sie die allgemeine Syntax dieser Anweisung.

Queue.Count

Enthält

Diese Methode wird verwendet, um zu sehen, ob ein Element in der Warteschlange vorhanden ist. Nachfolgend finden Sie die allgemeine Syntax dieser Anweisung. Die Anweisung gibt wahr zurück, wenn das Element existiert, andernfalls gibt sie den Wert falsch zurück.

Queue.Contains(element)

Lassen Sie uns nun sehen, wie dies auf Codeebene funktioniert. Der gesamte unten aufgeführte Code wird in unsere Konsolenanwendung geschrieben.

Der Code wird in unsere Datei Program.cs geschrieben. Im folgenden Programm schreiben wir den Code, um zu sehen, wie wir die oben genannten Methoden verwenden können.

Beispiel

In diesem Beispiel für eine Warteschlange in C# sehen wir, wie eine Warteschlange erstellt wird. Als nächstes werden wir sehen, wie die Elemente der Warteschlange angezeigt werden und wie die Count- und Contain-Methoden verwendet werden.

C#-Warteschlangenbeispiel

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-Erklärung

1. Der erste Schritt wird verwendet, um die Warteschlange zu deklarieren. Hier deklarieren wir qt als Variable, um die Elemente unserer Warteschlange aufzunehmen.
2. Als nächstes fügen wir unserer Warteschlange 3 Elemente hinzu. Jedes Element wird über die „enqueue“-Methode hinzugefügt.
3. Nun muss bei Queues noch angemerkt werden, dass auf die Elemente nicht wie bei der Array-Liste über die Indexposition zugegriffen werden kann. Wir müssen einen anderen Ansatz verwenden, um die Elemente der Warteschlange anzuzeigen. So gehen wir vor, um die Elemente einer Warteschlange anzuzeigen.
• Wir deklarieren zuerst eine temporäre Variable namens obj. Dies wird verwendet, um jedes Element der Warteschlange aufzunehmen.
• Wir verwenden dann die foreach-Anweisung, um jedes Element der Warteschlange zu durchlaufen.
• Für jedes Queue-Element wird der Wert der obj-Variablen zugewiesen.
• Wir verwenden dann den Befehl Console.Writeline, um den Wert auf der Konsole anzuzeigen.
4. Wir verwenden die Eigenschaft „Count“, um die Anzahl der Elemente in der Warteschlange abzurufen. Diese Eigenschaft gibt eine Zahl zurück. Wir zeigen diesen Wert dann auf der Konsole an.
5. Wir verwenden dann die „Contains“-Methode, um zu sehen, ob der Wert 3 in unserer Warteschlange vorhanden ist. Dies gibt entweder einen wahren oder einen falschen Wert zurück. Diesen Rückgabewert zeigen wir dann auf der Konsole an.

Wenn der obige Code korrekt eingegeben wird und das Programm ausgeführt wird, wird die folgende Ausgabe angezeigt.

Ausgabe

C#-Beispiel für Warteschlangen

Aus der Ausgabe können wir deutlich erkennen, dass die Elemente der Queue angezeigt werden. Beachten Sie, dass im Gegensatz zu „stack“ in „queue“ das erste Element, das in die Warteschlange verschoben wird, zuerst angezeigt wird. Die Anzahl der Warteschlangenelemente wird auch in der Ausgabe angezeigt. Außerdem wird der Wert True angezeigt, um zu sagen, dass der Wert 3 in der Warteschlange definiert ist.

C#-Warteschlange aus der Warteschlange entfernen

Schauen wir uns nun die Entfernungsfunktion an. Wir sehen den Code, der erforderlich ist, um das letzte Element aus der Warteschlange zu entfernen.

C# Queue Dequeue-Beispiel

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-Erklärung

1. Hier führen wir einfach die „dequeue“-Methode aus, die verwendet wird, um ein Element aus der Warteschlange zu entfernen. Diese Methode entfernt das erste Element der Warteschlange.

Wenn der obige Code korrekt eingegeben wird und das Programm ausgeführt wird, wird die folgende Ausgabe angezeigt.

Ausgabe:

C# Queue Dequeue-Beispiel

Aus der Ausgabe können wir sehen, dass das erste Element, das der Warteschlange hinzugefügt wurde, nämlich Element 1, aus der Warteschlange entfernt wurde.

Zusammenfassung

Eine Warteschlange basiert auf dem First-In-First-Out-Konzept. Die Operation des Hinzufügens eines Elements zur Warteschlange wird als Enqueue-Operation bezeichnet. Der Vorgang des Entfernens eines Elements aus der Warteschlange wird als Dequeue-Vorgang bezeichnet.

C#-Stack mit Push- und Pop-Beispielen C#-Hashtable mit Beispielen