C# Stapel
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:
- nicht generisch
Stack(System.Collections.Stack): Unterstützt das Speichern von Objekten jeglichen Typs (erfordert Boxing- und Unboxing-Operationen). - Generika
Stack<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: durch
Stack<T>Bietet Typsicherheit und vermeidet Fehler bei der Typkonvertierung. - Nicht threadsicher: Standard
StackundStack<T>Keine davon ist threadsicher.
Methoden und Eigenschaften der Stack-Klasse
Die folgende Tabelle listetStackEinige gängige KlassenmemberEigenschaft:
| Attributname | Type | Beschreibung |
|---|---|---|
Count | int | Ruft die Anzahl der Elemente im Stack ab. |
SyncRoot | object | Ruft ein Objekt ab, das zum Synchronisieren des Zugriffs auf den Stapel verwendet wird (nicht generisch). |
IsSynchronized | bool | Gibt an, ob der Zugriff auf den Stapel synchronisiert ist (threadsicher, immerfalse)。 |
Die folgende Tabelle listetStackEinige häufige KlassenmemberMethoden:
| Methodenname | Rückgabetyp | Beschreibung |
|---|---|---|
| Elementoperationen | ||
Push(object item) | void | Legt ein Element oben auf den Stapel. |
Pop() | object | Entfernt das oberste Element des Stapels und gibt es zurück. |
Peek() | object | Gibt das oberste Element des Stapels zurück, ohne es zu entfernen. |
Clear() | void | Entfernt alle Elemente aus dem Stapel. |
| Überprüfen und kopieren | ||
Contains(object item) | bool | Bestimmt, ob ein Element im Stapel vorhanden ist. |
ToArray() | object[] | Kopiert die Elemente im Stapel in ein neues Array (mit umgekehrter Reihenfolge). |
Clone() | object | Erstellt eine flache Kopie des aktuellen Stapels. |
CopyTo(Array array, int index) | void | Kopiert die Elemente im Stapel in ein vorhandenes Array, beginnend am angegebenen Index. |
| Enumerator-Unterstützung | ||
GetEnumerator() | IEnumerator | Gibt einen Enumerator zurück, der zum Durchlaufen der Elemente im Stapel verwendet wird. |
| Threadsicherheit | ||
Synchronized(Stack stack) | Stack | Gibt einen threadsicheren Stack-Wrapper zurück. |
Beispiel
Das folgende Beispiel veranschaulicht die Verwendung eines Stapels (Stack).
Nicht generischer Stapel:
Beispiel
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.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 als
objectTyp. - 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.