Implémentation d'une pile en C#

La classe Stack est implémentée en C# à l'aide des opérations Push et Pop.

Stack est utilisé en C# pour représenter une collection d'objets dernier entré, premier sorti. Voici les méthodes de la classe Stack -

Sr.No.	Méthodes et description
1	public virtual void Clear(); Supprimez tous les éléments de la pile.
2	public virtual bool Contains(object obj); Déterminez si l'élément est sur la pile.
3	objet virtuel public Peek(); Renvoie l'objet en haut de la pile sans le supprimer.
4	Objet virtuel public Pop(); Supprime et renvoie l'objet en haut de la pile.
5	public virtual void Push(object obj); Insérez un objet en haut de la pile. td>
6	Objet virtuel public[] ToArray(); strong> Copiez la pile dans un nouveau tableau.

L'opération Push ajoute des éléments.

L'opération Push ajoute des éléments. p>

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

L'opération pop supprime des éléments de la pile.

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

L'exemple suivant montre comment utiliser la classe Stack et ses méthodes Push() et Pop().

Exemple

Démonstration en temps réel

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 + " ");
         }
      }
   }
}

Sortie

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!