C# Stack meistern: Push, Pop und praktische Beispiele

Was ist ein Stack in C#?

Ein Stack ist eine Collection, die dem Last-In, First-Out (LIFO)-Prinzip folgt. Denken Sie an einen Stapel Bücher: Nur das oberste Buch kann entnommen werden. Dieselbe Logik gilt für die .NET Stack-Klasse – Elemente werden mit Push oben aufgelegt und mit Pop vom obersten entfernt.

Stack deklarieren

Instanziieren Sie einen Stack mit dem new-Schlüsselwort und weisen Sie ihn einer Variablen zu.

Stack st = new Stack();

Elemente hinzufügen – Push

Die Push-Methode legt ein neues Element oben auf den Stack.

st.Push(1);

Elemente entfernen – Pop

Die Pop-Methode entfernt und gibt das oberste Element zurück.

var top = st.Pop();

Weitere gängige Operationen

• Count – Ermittelt die Anzahl der Elemente im Stack.

  int total = st.Count;

• Contains – Prüft, ob ein bestimmter Wert existiert.

  bool hasThree = st.Contains(3);

Praxisbeispiel 1: Push, Count und Contains verwenden

Unten finden Sie eine Konsolenanwendung, die Stack-Erstellung, Elementeinfügung, Enumeration und grundlegende Abfragen demonstriert.

using System;
using System.Collections;
namespace DemoApplication {
    class Program {
        static void Main(string[] args) {
            // 1. Neuen Stack erstellen
            Stack st = new Stack();
            // 2. Drei Integer auf den Stack pushen
            st.Push(1);
            st.Push(2);
            st.Push(3);
            // 3. Stack enumerieren – beachten Sie die LIFO-Reihenfolge
            foreach (Object obj in st) {
                Console.WriteLine(obj);
            }
            // 4. Gesamtanzahl ausgeben
            Console.WriteLine($"\nAnzahl Elemente: {st.Count}");
            // 5. Prüfen, ob Stack den Wert 3 enthält
            Console.WriteLine($"Enthält Stack 3? {st.Contains(3)}");
            Console.ReadKey();
        }
    }
}

Erklärung

1. Wir deklarieren einen Stack namens st.
2. Drei Integer werden gepusht; der letzte gepushte (3) wird zum obersten Element.
3. foreach enumeriert den Stack von oben nach unten, zeigt 3, 2, 1.
4. Count liefert 3, bestätigt drei Elemente.
5. Contains(3) gibt true zurück, was beweist, dass 3 vorhanden ist.

Die Programmausführung ergibt folgende Ausgabe:

Praxisbeispiel 2: Oberstes Element mit Pop entfernen

Hier ist eine knappe Illustration der Pop-Methode in Aktion.

using System;
using System.Collections;
namespace DemoApplication {
    class Program {
        static void Main(string[] args) {
            Stack st = new Stack();
            st.Push(1);
            st.Push(2);
            st.Push(3);
            // Oberstes Element (3) entfernen
            st.Pop();
            foreach (Object obj in st) {
                Console.WriteLine(obj);
            }
            Console.ReadKey();
        }
    }
}

Erklärung

1. Nach Push von 1, 2 und 3 ist der Stack-Top 3.
2. Pop() aufrufen entfernt 3, übrig bleiben 2 und 1.
3. Enumeration gibt 2 gefolgt von 1 aus.

Programmausgabe:

Wichtigste Erkenntnisse

• Ein Stack arbeitet nach LIFO.
• Verwenden Sie Push zum Hinzufügen und Pop zum Entfernen des obersten Elements.
• Zusätzliche Helfer: Count für Größe, Contains für Mitgliedschaftsprüfung.