a. Définition
Définition :
Les piles peuvent être représentées comme une pile d'assiettes:
On peut ajouter des assiettes au sommet de la pile
Lorsqu' on veut en enlever une, il s'agit de la dernière ajoutée
On parle alors de liste LIFO (Last In First Out).
Les piles ne sont que des cas particuliers de listes chaînées dont les éléments ne peuvent être ajoutés et supprimés qu'au sommet de liste (Dernier).
De ce fait la manipulation s'en trouve grandement simplifiée puisqu'elle ne nécessite que deux fonctions :
Une fonction pour ajouter (Empliler) un élément au sommet de la pile
Une seconde pour le retirer (Dépiler)
