Stapel in C# - erklärt mit Beispiel

Stack ist eine der grundlegenden Datenstrukturen, die in Programmiersprachen verwendet werden, um Daten auf bestimmte Weise zu speichern und zu verwalten. Stack ist eine Datenstruktur, die das LEST -Prinzip (Last In First Out) verwendet, was bedeutet. Die Stapeldatenstruktur wird in verschiedenen Programmieren verwendet, wie z. B. rekursive Funktionsaufrufe, Expressionsbewertung und Speicherverwaltung,

Was ist Stack in C#

Ein Stack verfügt über zwei primäre Operationen, Pop und Push, der Pop -Betrieb entfernt das obere Element aus dem WHet -Push -Betrieb, das oben ein Element hinzufügt, während C# auch andere Methoden zum Zugriff auf oder modifizieren Elemente im Stapel wie Peek () bietet (). , was das obere Element zurückgibt, ohne es zu entfernen, und enthält (), das überprüft, ob sich ein bestimmtes Element im Stapel befindet, um die Verwendung von Stack in C# zu veranschaulichen. Ich habe einen Beispielcode angegeben:

mit System verwenden;
Verwenden von System.Sammlungen.Generisch;
Namespace Stackexample

Klassenprogramm

statische void main (String [] args)

Stack Stack = New Stack ();
Stapel.Push (40);
Stapel.Push (50);
Stapel.Push (60);
Stapel.Push (70);
Stapel.Push (80);
Konsole.WriteLine ("Elemente im Stapel:");
foreach (int Element im Stack)

Konsole.WriteLine (Element);

// Erhalten Sie das obere Element mit der Peek () -Methode
int topelement = stack.Spähen();
Konsole.WriteLine ("Top Element:" + Topelement);
// Entfernen Sie das obere Element mit der Pop () -Methode
int entfernteelement = stapel.Pop();
Konsole.WriteLine ("Remed Element:" + entfernteLeement);
Konsole.WriteLine ("Elemente im Stapel nach Entfernen von Top -Element:");
// erneut über den Stapel iterieren, um die Änderungen zu sehen
foreach (int Element im Stack)

Konsole.WriteLine (Element);

// Überprüfen Sie, ob der Stack ein bestimmtes Element mit der Methode contains () enthält
bool containElement = stapel.Enthält (60);
Konsole.WriteLine ("Enthält der Stapel Element 60? " + enthält
// Löschen Sie den Stapel mit der Methode clear ()
Stapel.Klar();
Konsole.WriteLine ("Elemente im Stapel nach dem Löschen:");
// erneut über den Stapel iterieren, um die Änderungen zu sehen
foreach (int Element im Stack)

Konsole.WriteLine (Element);

Konsole.Zeile lesen();

In diesem Code erstellen wir einen Stapel, der Ganzzahlen mit der Stack -Klasse enthält. Anschließend fügen wir mit der PUSP () -Methode fünf Elemente zum Stapel hinzu und iterieren über den Stapel mit einer Foreach -Schleife, um die Elemente zu drucken. Wir erhalten das obere Element mit der Peek () -Methode und entfernen es mit der Pop () -Methode. Anschließend iterieren wir den Stapel erneut, um die Änderungen nach dem Entfernen des oberen Elements zu sehen. Wir überprüfen, ob der Stapel ein bestimmtes Element mit der Methode contains () enthält, und löschen Sie den Stapel mit der Methode clear (). Schließlich iterieren wir erneut über den Stapel, um die Änderungen nach dem Löschen zu sehen.

Abschluss

Ein Stack ist eine grundlegende Datenstruktur in C#, die nach dem Prinzip von Last in First Out funktioniert, und die Stack-Klasse ist eine integrierte Implementierung der Stack-Datenstruktur in C#. Stapel werden in der Programmierung häufig verwendet, wie z. B. Expressionsbewertung, rekursive Funktionsaufrufe und Speicherverwaltung. Das Verständnis des Konzepts und der Verwendung eines Stacks ist für jeden Programmierer, der einen effizienten und zuverlässigen Code entwickeln möchte, unerlässlich.