Une autre implémentation d'une pile : le tableau dynamique
Pour implémenter une pile, on peut utiliser des cellules comme celles de la classe Cellule que l'on a créé. Une autre possibilité est de créer une pile à partir d'un tableau. En effet, les tableaux en python sont des tableau dynamique (i.e. ils peuvent changer de dimension) qui possédent deux méthodes particulièrement adapté pour faire une pile
- La méthode
append
qui ajoute un élément à la fin du tableau (Documentation) - La méthode
pop
qui, sans argument, supprime l'élément à la fin du tableau et retourne sa valeur (Documentation)
Ces deux méthodes correspondent bien, pour une pile à empiler et dépiler. Il ne reste alors qu'à implémenter la création de la pile vide (qui n'est qu'un tableau vide) et la création de la fonction qui indique que la pile est vide ou pas.