Les piles I- Présentation
Une pile est une structure de données qui permet d’empiler des données en mémoire au fur et à mesures de leur arrivée puis de les renvoyer vers le programme lorsqu’il en a besoin. Une pile est fondée sur le principe du
« dernier arrivé, premier sorti » ce qui signifie que les derniers éléments ajoutés à la pile seront les premiers à être récupérés. A l’image d’une pile d’assiettes, on a accès à l’élément au sommet de la pile.
II- Opérations de base sur les piles
Une pile est une séquence de données munie de trois opérations de base : - Empiler (on ajoute un élément au sommet de la liste)
- Dépiler (on lit la valeur de l’élément au sommet de la pile et on la retire)
- On peut tester si la pile est vide
Commenté [AM1]: En anglais 𝑠𝑡𝑎𝑐𝑘 ou 𝐿𝐼𝐹𝑂 pour 𝐿𝑎𝑠𝑡 𝐼𝑛, 𝐹𝑖𝑟𝑠𝑡 𝑂𝑢𝑡
Commenté [AM2]: Il existe de nombreux exemples de piles :
-La gestion historique des pages visitées dans un navigateur
-La gestion de l’annulation des dernières opérations effectuées dans un logiciel
-L’exécution d’une fonction récursive
Commenté [AM3]: On va modéliser une pile à l’aide d’une liste (en jouant le jeu, c’est-à-dire en supposant n’avoir accès qu’au dernier élément) :