module · pile & file · 10 min
Deux structures, deux comportements opposés.
Une pile sert par le sommet — dernier entré, premier sorti (LIFO). Une file sert par la tête — premier entré, premier sorti (FIFO). Appliquez les mêmes opérations aux deux, observez la différence.
···
A
B
C← sommet
tête (défile) ←→ queue (enfile)
A
B
C
défi · atelier de tri
palier 1 / 5
Avec la PILE, produire la sortie 4 3 2 1 à partir de l'entrée 1 2 3 4.
sortie = 4 3 2 1structure imposée : pile · LIFO
entrée
1234
pile
vide
sortie
cible : 4 3 2 1
—
à retenir
Pile (LIFO)
- opérations : push, pop, peek
- analogies : pile d'assiettes, Ctrl+Z, appels de fonctions
- Python : une simple liste avec append / pop
File (FIFO)
- opérations : enqueue, dequeue, front
- analogies : file au guichet, spooler d'impression, BFS
- Python : collections.deque (liste = défile coûteux)