Empiler en C # - expliqué avec exemple

La pile est l'une des structures de données fondamentales utilisées dans les langages de programmation pour stocker et gérer les données de manière spécifique. La pile est une structure de données qui utilise le dernier principe de premier out (LIFO), ce qui signifie que l'élément ajouté dans le dernier à la pile sera supprimé en premier. La structure de données de pile est utilisée dans divers domaines de la programmation, tels que les appels de fonction récursifs, l'évaluation de l'expression et la gestion de la mémoire,

Qu'est-ce que la pile en C #

Une pile a deux opérations primaires, POP et Push, l'opération POP supprime l'élément supérieur de l'opération Push ajoute un élément en haut, tandis que C # fournit également d'autres méthodes pour accéder ou modifier des éléments dans la pile, comme Peek () , qui renvoie l'élément supérieur sans le retirer, et contient (), qui vérifie si un élément spécifique est dans la pile, ici pour illustrer l'utilisation de la pile dans C # J'ai donné un exemple de code:

Utilisation du système;
Utilisation du système.Collections.Générique;
Espace de noms StacKexample

programme de classe

statique void main (String [] args)

Pile stack = new Stack ();
empiler.Push (40);
empiler.Push (50);
empiler.Push (60);
empiler.Push (70);
empiler.Push (80);
Console.WriteLine ("Éléments dans la pile:");
foreach (élément int dans la pile)

Console.WriteLine (élément);

// Obtenez l'élément supérieur à l'aide de la méthode peek ()
int topElement = pile.Peek ();
Console.WriteLine ("Élément supérieur:" + topelement);
// Retirez l'élément supérieur à l'aide de la méthode POP ()
int supprimedElement = pile.Populaire();
Console.WriteLine ("Élément supprimé:" + supprime);
Console.WriteLine ("Éléments dans la pile après avoir supprimé l'élément supérieur:");
// itération à nouveau sur la pile pour voir les modifications
foreach (élément int dans la pile)

Console.WriteLine (élément);

// Vérifiez si la pile contient un élément spécifique à l'aide de la méthode CONTAINS ()
bool contientSelement = pile.Contient (60);
Console.Writeline ("La pile contient-elle l'élément 60? "+ CONTAINSELlement);
// efface la pile à l'aide de la méthode clear ()
empiler.Clair();
Console.WriteLine ("Éléments dans la pile après la compensation:");
// itération à nouveau sur la pile pour voir les modifications
foreach (élément int dans la pile)

Console.WriteLine (élément);

Console.ReadLine ();

Dans ce code, nous créons une pile qui contient des entiers en utilisant la classe de pile. Nous ajoutons ensuite cinq éléments à la pile à l'aide de la méthode push () et itérons sur la pile à l'aide d'une boucle foreach pour imprimer les éléments. Nous obtenons l'élément supérieur à l'aide de la méthode peek () et le supprimons à l'aide de la méthode pop (). Nous allons ensuite à nouveau la pile pour voir les modifications après avoir retiré l'élément supérieur. Nous vérifions si la pile contient un élément spécifique à l'aide de la méthode CONTAINS () et effacez la pile à l'aide de la méthode Clear (). Enfin, nous itré à nouveau sur la pile pour voir les modifications après l'avoir effacée.

Conclusion

Une pile est une structure de données fondamentale en C # qui fonctionne sur le principe du dernier dans First Out et la classe de pile est une implémentation intégrée de la structure de données de la pile dans C #. Les piles sont largement utilisées dans la programmation, telles que l'évaluation de l'expression, les appels de fonction récursifs et la gestion de la mémoire. Comprendre le concept et les utilisations d'une pile est essentiel pour tout programmeur qui souhaite développer un code efficace et fiable.