C# Stapel

C#-Sammlungen

In C# ist ein Stack eine Last-In-First-Out-Datenstruktur (LIFO).

Ein Stack eignet sich zum Speichern und Verarbeiten von Daten in einer Reihenfolge, bei der das zuletzt hinzugefügte Element zuerst entfernt wird.

Stack repräsentiert eineLast-in-First-out-Sammlung von Objekten. Wenn Sie Last-in-First-out-Zugriff auf Elemente benötigen, verwenden Sie einen Stack. Wenn Sie ein Element zum Stack hinzufügen, wird esPushElement genannt, und wenn Sie ein Element vom Stack entfernen, wird es alsPopElement.

Stack bietet zwei Implementierungen:

  1. nicht generischStack(System.Collections.Stack): Unterstützt das Speichern von Objekten jeglichen Typs (erfordert Boxing- und Unboxing-Operationen).
  2. GenerikaStack<T>(System.Collections.Generic.Stack<T>): Unterstützt stark typisierte Objekte, vermeidet Boxing und Unboxing und verbessert die Leistung.

Stack-Merkmale:

  • Zuletzt rein, zuerst raus: Das zuletzt auf den Stack geschobene Element wird zuerst entnommen.
  • Dynamische Größe: Die Kapazität des Stacks passt sich nach Bedarf dynamisch an.
  • Generische Unterstützung: durchStack<T>Bietet Typsicherheit und vermeidet Fehler bei der Typkonvertierung.
  • Nicht threadsicher: StandardStackundStack<T>Keine davon ist threadsicher.

Methoden und Eigenschaften der Stack-Klasse

Die folgende Tabelle listetStackEinige gängige KlassenmemberEigenschaft:

AttributnameTypeBeschreibung
CountintRuft die Anzahl der Elemente im Stack ab.
SyncRootobjectRuft ein Objekt ab, das zum Synchronisieren des Zugriffs auf den Stapel verwendet wird (nicht generisch).
IsSynchronizedboolGibt an, ob der Zugriff auf den Stapel synchronisiert ist (threadsicher, immerfalse)。
td>Ruft die Anzahl der Elemente ab, die im Stack enthalten sind.

Die folgende Tabelle listetStackEinige häufige KlassenmemberMethoden:

MethodennameRückgabetypBeschreibung
Elementoperationen
Push(object item)voidLegt ein Element oben auf den Stapel.
Pop()objectEntfernt das oberste Element des Stapels und gibt es zurück.
Peek()objectGibt das oberste Element des Stapels zurück, ohne es zu entfernen.
Clear()voidEntfernt alle Elemente aus dem Stapel.
Überprüfen und kopieren
Contains(object item)boolBestimmt, ob ein Element im Stapel vorhanden ist.
ToArray()object[]Kopiert die Elemente im Stapel in ein neues Array (mit umgekehrter Reihenfolge).
Clone()objectErstellt eine flache Kopie des aktuellen Stapels.
CopyTo(Array array, int index)voidKopiert die Elemente im Stapel in ein vorhandenes Array, beginnend am angegebenen Index.
Enumerator-Unterstützung
GetEnumerator()IEnumeratorGibt einen Enumerator zurück, der zum Durchlaufen der Elemente im Stapel verwendet wird.
Threadsicherheit
Synchronized(Stack stack)StackGibt einen threadsicheren Stack-Wrapper zurück.

Beispiel

Das folgende Beispiel veranschaulicht die Verwendung eines Stapels (Stack).

Nicht generischer Stapel:

Beispiel

using System;
using System.Collections;

namespace CollectionsApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack st = new Stack();

            st.Push('A');
            st.Push('M');
            st.Push('G');
            st.Push('W');
           
            Console.WriteLine("Aktueller Stapel: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();
           
            st.Push('V');
            st.Push('H');
            Console.WriteLine("Der nächste entnehmbare Wert im Stapel: {0}",
            st.Peek());
            Console.WriteLine("Aktueller Stapel: ");          
            foreach (char c in st)
            {
               Console.Write(c + " ");
            }
            Console.WriteLine();

            Console.WriteLine("Werte werden entfernt ");
            st.Pop();
            st.Pop();
            st.Pop();
           
            Console.WriteLine("Aktueller Stapel: ");
            foreach (char c in st)
            {
               Console.Write(c + " ");
            }
        }
    }
}

Wenn der obige Code kompiliert und ausgeführt wird, liefert er die folgenden Ergebnisse:

Current stack: 
W G M A
The next poppable value in stack: H
Current stack: 
H V W G M A
Removing values
Current stack: 
G M A

Generischer Stack:

Beispiel

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        Stack<int> stack = new Stack<int>();

        // push
        stack.Push(10);
        stack.Push(20);
        stack.Push(30);

        // Das oberste Element des Stacks anzeigen
        Console.WriteLine($"Peek: {stack.Peek()}"); // Ausgabe: 30

        // pop
        Console.WriteLine($"Pop: {stack.Pop()}"); // Ausgabe: 30

        // Verbleibender Stack
        Console.WriteLine("Verbleibende Elemente:");
        foreach (var item in stack)
        {
            Console.WriteLine(item); // Ausgabe: 20, 10
        }
    }
}

Unterschied zwischen Stack und Stack<T>

Stack (nicht generisch)

  • Speichert Objekte alsobjectTyp.
  • Erfordert bei der Verwendung explizite Typumwandlung, was Typausnahmen verursachen kann.

Stack<T> (generisch)

  • Bietet Typsicherheit und vermeidet Probleme bei der Typkonvertierung.
  • Bessere Leistung, da der Overhead von Boxing und Unboxing vermieden wird.

C#-Sammlungen

Weitere Erweiterungen