C# Queues meistern: Enqueue, Dequeue und First-In-First-Out Operationen erklärt

Was ist eine Queue in C#?

Queue implementiert das First-In-First-Out (FIFO)-Prinzip, ähnlich wie eine Warteschlange von Menschen, die auf einen Bus warten. Das erste hinzugefügte Element ist das erste, das verarbeitet oder entfernt wird.

In C# werden Queues im System.Collections-Namespace definiert und bieten Methoden wie Enqueue und Dequeue, die das Verhalten realer Warteschlangen widerspiegeln.

Queue deklarieren

Instanziieren Sie eine Queue mit dem Queue-Typ und dem new-Schlüsselwort:

Queue qt = new Queue();

Elemente hinzufügen (Enqueue)

Verwenden Sie Enqueue, um ein Element am Ende der Queue anzuhängen:

qt.Enqueue(1);

Elemente entfernen (Dequeue)

Dequeue-Methode entfernt und gibt das Element am Anfang der Queue zurück:

var first = qt.Dequeue();

Nützliche Eigenschaften und Methoden

Count – gibt die Anzahl der aktuell gespeicherten Elemente zurück.
```
int total = qt.Count;
```
Contains – prüft, ob ein bestimmter Wert in der Queue existiert.
```
bool hasThree = qt.Contains(3);
```

Praktisches Beispiel

Count und Contains:

using System;
using System.Collections;
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("Gesamt Elemente: " + qt.Count);
            Console.WriteLine("Enthält 3? " + qt.Contains(3));
            Console.ReadKey();
        }
    }
}

Ausgabe:

C# Queues meistern: Enqueue, Dequeue und First-In-First-Out Operationen erklärt — Queue C# Beispiel

Erstes Element entfernen

Dequeue entfernt das earliest enqueued Element. Der folgende Ausschnitt zeigt den Effekt:

qt.Dequeue();
foreach (Object obj in qt) {
    Console.WriteLine(obj);
}

Ergebnis:

Zusammenfassung

Enqueue zum Hinzufügen, Dequeue zum Entfernen des vorderen Elements, und Eigenschaften wie Count sowie Methoden wie Contains zur Inspektion der Queue.

C# Stack meistern: Push, Pop und praktische Beispiele C# Hashtable erklärt: Schlüssel-Wert-Speicher, Operationen und praktische Beispiele

C Sprache