What is Stack?

Pensez à une pile comme à une pile de livres. Vous pouvez ajouter un livre au sommet de la pile, ou retirer le livre du dessus de la pile.

C'est ainsi que fonctionne une structure de données de type pile (stack) en informatique. Vous pouvez ajouter un élément au sommet de la pile, puis retirer cet élément du sommet de la pile. Ce type de structure de données suit un ordre « dernier entré, premier sorti » (LIFO - Last In, First Out), ce qui signifie que le dernier élément ajouté à la pile sera le premier à être retiré. Les piles sont souvent utilisées dans les programmes informatiques pour stocker temporairement des informations, telles que des appels de fonctions ou des adresses mémoire.

Les cinq opérations principales d'une pile sont :

1. Push : Ajouter un élément au sommet de la pile.
2. Pop : Retirer l'élément supérieur de la pile.
3. Peek/Top : Renvoyer la valeur de l'élément supérieur sans le retirer.
4. Size : Renvoyer le nombre d'éléments dans la pile.
5. IsEmpty : Vérifier si la pile est vide.

Créons une classe Stack !