Implementierung eines Stacks in C#

Stack-Klasse wird in C# mithilfe von Push- und Pop-Operationen implementiert.

Stack wird in C# verwendet, um eine Last-In-First-Out-Sammlung von Objekten darzustellen. Im Folgenden sind die Methoden der Stack-Klasse aufgeführt:

Sr.No.	Methoden und Beschreibung
1	public virtual void Clear(); Alle Elemente aus dem Stapel entfernen.
2	public virtual bool Contains(object obj); Bestimmen Sie, ob sich das Element auf dem Stapel befindet.
3	öffentliches virtuelles Objekt Peek(); Gibt das Objekt oben im Stapel zurück, ohne es zu löschen.
4	Öffentliches virtuelles Objekt Pop(); Entfernen Sie das Objekt oben im Stapel und geben Sie es zurück.
5	public virtual void Push(object obj); Ein Objekt oben in den Stapel einfügen. td>
6	Öffentliches virtuelles Objekt[] ToArray(); strong> Kopieren Sie den Stapel in ein neues Array.

Push-Vorgang fügt Elemente hinzu.

Push-Vorgang fügt Elemente hinzu. p>

Stack st = new Stack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');

Die Pop-Operation entfernt Elemente aus dem Stapel.

st.Push('P');
st.Push('Q');

Das folgende Beispiel zeigt, wie die Stack-Klasse und ihre Methoden Push() und Pop() verwendet werden.

Beispiel

Echtzeitdemonstration

using System;
using System.Collections;

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

         st.Push('A');
         st.Push('B');
         st.Push('C');
         st.Push('D');

         Console.WriteLine("Current stack: ");
         foreach (char c in st) {
            Console.Write(c + " ");
         }
         Console.WriteLine();

         st.Push('P');
         st.Push('Q');

         Console.WriteLine("The next poppable value in stack: {0}", st.Peek());
         Console.WriteLine("Current stack: ");

         foreach (char c in st) {
            Console.Write(c + " ");
         }

         Console.WriteLine();

         Console.WriteLine("Removing values....");
         st.Pop();
         st.Pop();
         st.Pop();

         Console.WriteLine("Current stack: ");
         foreach (char c in st) {
            Console.Write(c + " ");
         }
      }
   }
}

Ausgabe

Current stack:
D C B A
The next poppable value in stack: Q
Current stack:
Q P D C B A
Removing values....
Current stack:
C B A

Das obige ist der detaillierte Inhalt vonImplementierung eines Stacks in C#. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!