Les assiettes de la cantine
À la cantine, les assiettes propres sont en pile. Tu prends celle du dessus. Le plateau suivant la repose aussi sur le dessus.
Personne ne tire une assiette du fond : la pile tomberait.
Les programmes utilisent la même idée. On l’appelle une pile.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Pile | Une structure où on ajoute et où on retire toujours par le dessus. | Les assiettes de la cantine |
| Empiler | Poser un élément sur le dessus de la pile. | pile.append("rouge") |
| Dépiler | Retirer l’élément du dessus et le rendre. | pile.pop() |
| Sommet | L’élément tout en haut de la pile. | pile[-1] |
| Pile vide | Une pile qui ne contient rien. | [] |
| Dernier arrivé, premier sorti | La règle d’une pile : le dernier posé est le premier retiré. | La dernière assiette posée part en premier |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : l’ordre de sortie
À toi de jouer
À toi : l’ordre de sortie
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
Deux gestes seulement
Une pile n’a que deux gestes importants. Empiler pose un élément sur le dessus. Dépiler retire celui du dessus.
On peut aussi regarder le sommet sans rien retirer. Et on peut demander si la pile est vide.
On ne lit jamais une case du milieu. C’est la règle qui définit la pile.
À toi : ta première pile
# Une pile d'assiettes : la liste est la pile, la fin de la liste est le sommet.
pile = []
pile.append("rouge") # empiler
pile.append("verte")
pile.append("bleue")
print("La pile :", pile)
prise = pile.pop() # dépiler : on retire le sommet
print("J'ai pris l'assiette", prise)
print("La pile :", pile)
print("Le sommet est maintenant", pile[-1])
# Empile une assiette jaune puis dépile deux fois. Qu'est-ce qui reste ?
Exemple travaillé : suivre la pile geste par geste
| Geste | Résultat rendu | Pile après |
|---|---|---|
| Départ | - | [] |
| empiler rouge | - | [rouge] |
| empiler verte | - | [rouge, verte] |
| empiler bleue | - | [rouge, verte, bleue] |
| dépiler | bleue | [rouge, verte] |
| sommet | verte | [rouge, verte] |
| dépiler | verte | [rouge] |
| dépiler | rouge | [] |
| dépiler | rien : la pile est vide | [] |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : la pile après chaque geste
À toi de jouer
À toi : la pile après chaque geste
4 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.