Visualisation de pile (Stack)
Comprends le fonctionnement LIFO avec une animation visuelle
Opérations sur la pile
Pile (LIFO - Last In First Out)
Base
3
7
2
9← top
Sommet
État en Python
pile = [3, 7, 2, 9] # Opérations : pile.append(x) # push x = pile.pop() # pop top = pile[-1] # top len(pile) == 0 # est_vide
Rappels
LIFO
Last In, First Out : le dernier élément ajouté est le premier retiré.
Opérations
push(x): empiler xpop(): dépilertop(): voir le sommetest_vide(): pile vide ?
Complexité
Toutes les opérations en O(1) !
Utilisations
- • Pile d'appels (récursivité)
- • Undo/Redo
- • Vérification de parenthèses
- • Évaluation d'expressions
Cours piles et files
Apprends la théorie des piles et files.
