Langage C - Piles avec pointeurs et cellules simplements chainées
Une pile est une structure de donnée dynamique permettant de stocker
un ensemble de données. On peut donc insérer un élément ou en
supprimer un, à ceci près que l'on ne peut pas choisir l'élément que
l'on supprime : c'est le dernier élément inséré. L'ordre dans lequel
les éléments sont supprimés est donc inverse de celui dans lequel ils
sont insérés (Last In First Out). Une bonne image de cette structure
de données est la pile d'assiettes : on peut rajouter une assiette sur
une pile d'assiettes mais on ne peut retirer que celle du dessus sans
risquer de tout casser.