Eine Warteschlange ist eine Sammlung von Objekten, die sie in Form von FIFO (First-In-First-Out) darstellt. Das Element, das zuerst hinzugefügt wird, wird zuerst ausgegeben, in der C#-Warteschlangensammlungsklasse, die im Namespace System.Collection vorhanden ist . Die Warteschlange speichert die Elemente in der FIFO-Reihenfolge, in der wir beim Zugriff auf Elemente nach dem First-In-First-Out-Prinzip abrufen k?nnen. Eine Warteschlange ist genau das Gegenteil von Stack Collection, wobei Stack LIFO (Last-In-First-Out) ist. Die Sammlung von Queue erm?glicht zahlreiche Null- und Duplikatwerte. Queue verwendet zwei Methoden namens Enqueue() und Dequeue(), die zum Hinzufügen bzw. Abrufen von Werten verwendet werden.

Syntax:

Die Warteschlange wird mit dem Datentyp ?Queue“ erstellt. Hier wird das Schlüsselwort ?new“ zum Erstellen eines Objekts der Warteschlange verwendet. Bei der Warteschlangensammlung verwenden wir zum Hinzufügen eines Elements die Enqueue-Methode und zum L?schen eines Elements die Dequeue-Methode.

Queue QueueObject = new Queue() // creation of Queue

QueueObject.Enqueue(element) // to add element to Queue

QueueObject.Dequeue() //to remove element to Queue

Wie funktioniert Queue in C#?

Warteschlange in Form von FIFO (First-In-First-Out) ist eine Sammlung von Objekten. Dieser Prozess wird verwendet, wenn wir auf Elemente im First-In-First-Out-Zugriff zugreifen müssen. Die Warteschlange ist nicht generisch und verwendet den Sammlungstyp, der im System.Collections-Namespace definiert ist. Im Allgemeinen ist eine Warteschlange nützlich, wenn wir die Informationen auf die Art und Weise verwenden, die wir in der Warteschlangensammlung gespeichert haben.

Die Warteschlange wird über die Schnittstellen IEnumerable, ICloneable, ICollection implementiert. Für die Referenztypen akzeptiert es die gültigen Nullwerte. Bei der Warteschlangensammlung zum Hinzufügen eines Elements verwenden wir die Enqueue-Methode und zum L?schen eines Elements verwenden wir die Dequeue-Methode. Beim Hinzufügen eines Elements zur Warteschlange wird die Gesamtkapazit?t automatisch für den erforderlichen internen Speicher erh?ht.

Beispiel:

using System;
using System.Collections;
public class QueueProgram {
static public void Main()
{
// to create a queue - using Queue class
Queue _objQueue = new Queue();
// to add an elements in Queue - using Enqueue() method
_objQueue.Enqueue("DotNet");
_objQueue.Enqueue("SQL");
_objQueue.Enqueue("Java");
_objQueue.Enqueue("PHP");
_objQueue.Enqueue("Android");
Console.WriteLine("Working Process of Queue\n");
Console.WriteLine("Number of Elements Present in Object(_objQueue)? ?: {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Dequeue method
Console.WriteLine("\nTo Get the topmost element in Queue" + " is? ? ? ? ? ? : {0}", _objQueue.Dequeue());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)? ?: {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Peek method
Console.WriteLine("\nTo Get the topmost element in Queue is? ? ? ? ? ? : {0}", _objQueue.Peek());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)? ?: {0}", _objQueue.Count);
// to check hether the element is present in the Queue
if (_objQueue.Contains("SQL") == true)
{
Console.WriteLine("\nElement is Present !");
}
else
{
Console.WriteLine("\nElement is not Present !");
}
}
}

Im obigen Programm deklarieren wir die Warteschlange als _ objQueue, um die Elemente der Warteschlange zu speichern. Zum Hinzufügen des neuen Elements verwenden wir die Methode Enqueue() und zum L?schen des Elements verwenden wir die Methode Dequeue(). Die Eigenschaft Count wird verwendet, um die Gesamtzahl der Elemente in der Warteschlange abzurufen. Der Rückgabewert dieser Eigenschaft ist eine Zahl. Eine weitere Methode ?Contains()“ wird verwendet, um zu überprüfen, ob der angegebene Wert/das angegebene Element vorhanden ist. Sie gibt den Bool-Wert entweder ?true“ oder ?false“ zurück. Peek() wird verwendet, um den obersten Wert in der Warteschlangensammlung zu erhalten.

Ausgabe:

Aus der obigen Ausgabe geht hervor, dass die Elemente der Warteschlange angezeigt werden. Zuerst wird mit der Count()-Methode die Gesamtzahl der in der Warteschlange vorhandenen Elemente angezeigt und dann mit der Peek()-Methode das oberste Element. Mithilfe der Methode ?Contains()“ wird überprüft, ob das Element in der Warteschlangensammlung vorhanden ist.

Konstrukteure

In der Queue-Klasse besteht sie aus Konstruktoren, die zum Erstellen einer Warteschlange verwendet werden.

• Queue(): Der Konstruktor Queue() wird zum Erstellen der Instanz der Warteschlangenklasse verwendet und hilft bei der Verwendung des Standardwachstumsfaktors.
• Warteschlange (ICollection): Dieser Konstruktor wird zum Erstellen einer Instanz der Warteschlange verwendet. Er enth?lt die aus der angegebenen Sammlung kopierten Elemente und hat die gleiche Kapazit?t wie die Anzahl der kopierten Elemente. Es verwendet auch den standardm??igen anf?nglichen Wachstumsfaktor.
• Queue(Int32): Dieser Konstruktor wird verwendet, um eine Queue-Klasseninstanz zu erstellen, die leer ist, über eine angegebene Anfangskapazit?t verfügt und den Standardwachstumsfaktor verwendet.
• Queue(Int32, Single): Dieser Konstruktor wird verwendet, um eine Queue-Klasseninstanz zu erstellen, die leer ist, über eine angegebene Anfangskapazit?t verfügt und den Standardwachstumsfaktor verwendet.

Warteschlangenfunktionen in der C#-Methode

Sehen wir uns die folgende Funktionsliste an, die h?ufig verwendete?Methoden?der?Queue-Klasse enth?lt ?

• Enqueue(): Die Enqueue-Methode wird beim Hinzufügen eines Elements in der Warteschlange verwendet. Es handelt sich um eine nicht generische Sammlung, sodass wir in dieser Methode ein Element eines beliebigen Datentyps hinzufügen k?nnen. Die für diese Methode verwendete Signatur ist void Enqueue(object obj)
• Dequeue(): Die Dequeue-Methode dient zum Zugriff auf die Warteschlange, mit der das oberste Element in der Warteschlange abgerufen wird. Beim FIFO-Ansatz ?Dequeue“, der zum Entfernen verwendet wird, und dem resultierenden Element, das das erste Element in der Warteschlangensammlung zurückgibt, wird ?Dequeue()“ nur aufgerufen, wenn die Gesamtzahl der Warteschlange immer gr??er als Null ist, andernfalls wird eine Ausnahme ausgel?st. Die für diese Methode verwendete Signatur ist Objekt Dequeue()
• Peek(): Diese Methode gibt immer das erste Element aus der Warteschlangensammlung zurück, ohne es aus der Warteschlange zu entfernen. Es l?st eine Ausnahme aus, wenn die leere Warteschlangensammlung aufgerufen wird.
• Die für diese Methode verwendete Signatur ist Objekt Peek().
• Clear(): Diese Methode wird verwendet, um Objekte aus der Warteschlangensammlung zu entfernen. Die für diese Methode verwendete Signatur ist void Clear().
• Contains(): Diese Methode wird verwendet, um zu überprüfen, ob ein Element in der Sammlung von Queue vorhanden ist. Die für diese Methode verwendete Signatur ist bool Contains(object obj).
• Clone(): Die Clone()-Methode wird zum Erstellen einer flachen Kopie der Warteschlangensammlung verwendet.
• Equals(Object): Mit dieser Methode wird überprüft, ob das jeweilige Objekt mit dem aktuellen Objekt gleich ist.
• Synchronisiert (Warteschlange): Diese Methode gibt eine neue Warteschlange zurück, die die ursprüngliche Warteschlange umschlie?t.
• TrimToSize(): Diese Methode wird verwendet, um die Kapazit?t festzulegen, auf die die tats?chliche Anzahl von Elementen in der Warteschlangensammlung eingestellt wird.

Fazit

In diesem Artikel haben wir die Verwendung von Queue() in C# kennengelernt. Sie basiert auf dem FIFO-Konzept, zum Hinzufügen und L?schen der Warteschlange verwenden wir die Methoden Enqueue() bzw. Dequeue().

Das obige ist der detaillierte Inhalt vonWarteschlange in C#. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!