Qu'est-ce qu'une pile en Python?

En Python, une pile est une structure de données qui fonctionne selon le principe LIFO (Last In, First Out), c'est-à-dire que le dernier élément ajouté est le premier à être extrait. En langage Python, il n'existe pas de type "pile" intégré séparé, mais il peut être implémenté à l'aide d'une liste (list), en utilisant les méthodes append() pour ajouter et pop() pour supprimer des éléments à la fin de la liste.

Exemple d'implémentation d'une pile en Python :

stack = []

# Ajout d'éléments
stack.append(1)
stack.append(2)
stack.append(3)

# Extraction d'éléments
print(stack.pop())  # Affiche 3
print(stack.pop())  # Affiche 2

La pile est souvent utilisée dans les algorithmes, par exemple, pour parcourir des graphes, implémenter la récursion, traiter des expressions, etc.