C # -Warteschlange mit Beispielen

Inhaltsverzeichnis:

Anonim

Was ist die Warteschlange in C #?

Die Warteschlange ist eine Sonderfallsammlung, die ein First-in-First-Out-Konzept darstellt. Stellen Sie sich eine Schlange von Leuten vor, die auf den Bus warten. Normalerweise ist die erste Person, die die Warteschlange betritt, die erste Person, die den Bus betritt. Ebenso ist die letzte Person, die in die Warteschlange eintritt, die letzte Person, die in den Bus einsteigt. Der Warteschlange werden Elemente übereinander hinzugefügt.

Das Hinzufügen eines Elements zur Warteschlange erfolgt über die Enqueuer-Operation. Um ein Element aus einer Warteschlange zu entfernen, können Sie die Dequeuer-Operation verwenden. Die Operation in Warteschlangen ähnelt der zuvor gezeigten Stapelung.

Schauen wir uns die für die Warteschlangensammlung verfügbaren Vorgänge genauer an.

Erklärung der Warteschlange

Die Deklaration einer Warteschlange finden Sie unten. Mit Hilfe des Warteschlangendatentyps wird eine Warteschlange erstellt. Das Schlüsselwort "new" wird verwendet, um ein Objekt einer Warteschlange zu erstellen. Das Objekt wird dann der Variablen qt zugeordnet.

Queue qt = new Queue()

Hinzufügen von Elementen zur Warteschlange

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

Queue.enqueue(element)

Elemente aus der Warteschlange entfernen

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()

Anzahl

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 festzustellen, ob ein Element in der Warteschlange vorhanden ist. Nachfolgend finden Sie die allgemeine Syntax dieser Anweisung. Die Anweisung gibt true zurück, wenn das Element vorhanden ist, andernfalls gibt sie den Wert false zurück.

Queue.Contains(element)

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

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

Beispiel

In diesem Beispiel sehen wir, wie eine Warteschlange erstellt wird. Als Nächstes sehen wir, wie die Elemente der Warteschlange angezeigt und die Methoden Count und Contain verwendet werden.

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. Im ersten Schritt wird die Warteschlange deklariert. Hier deklarieren wir qt als Variable für die Elemente unserer Warteschlange.
  2. Als nächstes fügen wir unserer Warteschlange 3 Elemente hinzu. Jedes Element wird über die Methode "enqueue" hinzugefügt.
  3. Eine Sache, die bei Warteschlangen beachtet werden muss, ist, dass auf die Elemente nicht über die Indexposition wie in der Array-Liste zugegriffen werden kann. Wir müssen einen anderen Ansatz verwenden, um die Elemente der Warteschlange anzuzeigen. So zeigen wir die Elemente einer Warteschlange an.
  • Wir deklarieren zuerst eine temporäre Variable namens obj. Dies wird verwendet, um jedes Element der Warteschlange zu halten.
  • Wir verwenden dann die foreach-Anweisung, um jedes Element der Warteschlange durchzugehen.
  • Für jedes Queue-Element wird der Wert der Variablen obj zugewiesen.
  • Anschließend verwenden wir den Befehl Console.Writeline, um den Wert für die Konsole anzuzeigen.
  1. Wir verwenden die Eigenschaft "Count", um die Anzahl der Elemente in der Warteschlange abzurufen. Diese Eigenschaft gibt eine Nummer zurück. Wir zeigen diesen Wert dann der Konsole an.
  2. Wir verwenden dann die Methode "Enthält", um festzustellen, ob der Wert 3 in unserer Warteschlange vorhanden ist. Dies gibt entweder einen wahren oder einen falschen Wert zurück. Wir zeigen diesen Rückgabewert dann der Konsole an.

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

Ausgabe

An der Ausgabe können wir deutlich erkennen, dass die Elemente der Warteschlange angezeigt werden. Beachten Sie, dass im Gegensatz zu "Stapel" in "Warteschlange" 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 anzuzeigen, dass der Wert 3 in der Warteschlange definiert ist.

C # Queue Dequeue

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

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 geben wir nur die "Dequeue" -Methode aus, mit der ein Element aus der Warteschlange entfernt wird. Diese Methode entfernt das erste Element der Warteschlange.

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

Ausgabe:

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

Zusammenfassung

  • Eine Warteschlange basiert auf dem First-In-First-Out-Konzept. Die Operation zum Hinzufügen eines Elements zur Warteschlange wird als Enqueue-Operation bezeichnet. Die Operation zum Entfernen eines Elements aus der Warteschlange wird als Dequeue-Operation bezeichnet.