Structure de pile en Python
Une pile retire en premier le dernier élément ajouté.
Qu’est-ce que Structure de pile en Python ?
Une pile retire en premier le dernier élément ajouté.
Implémenter push, pop et peek selon LIFO.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Code d’exemple
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)Résultat attendu
popped: third
top: second
stack: ['first', 'second']Fonctionnement
append et pop en fin de liste sont amortis O(1).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.