Académique Documents
Professionnel Documents
Culture Documents
TD3
1) La Pile
Une pile est une structure de données 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.
L'opération d'insertion dans une pile est généralement appelée Empiler. L'opération de
suppression est souvent appelée Dépiler. Nous allons mettre en oeuvre la structure de pile à
l'aide d'un tableau.
a) On définie la pile par une classe Pile avec deux champs : un entier sommet représentant le
sommet de la pile et un tableau d’entiers représentant le contenu de la pile et un nom
descriptif de la pile.
Ecrire en java cette classe avec les constructeurs et les deux fonctions membres :
empiler (réel
(réel x) et réel dépiler ( ) implémentant les deux opérations d’insertion et de suppression.
Figure: Tours de Hanoï. Les disques sont numérotés de 1 à N(ici, N = 5), du plus petit au plus grand.