La queue de la cantine
Il est midi. Lina est arrivée la première à la cantine. Karim est derrière elle. Zoé est derrière Karim.
Qui est servi en premier ? Lina, bien sûr. C’est juste : elle est arrivée avant.
Cette règle, un programme la connaît aussi. On l’appelle une file.
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| File | Une structure où on arrive par la fin et où on est servi par le début. | La queue de la cantine |
| Enfiler | Arriver à la fin de la file. | file.append("Lina") |
| Défiler | Retirer le premier de la file et le rendre. | file.pop(0) |
| Tête | Le premier de la file, celui qui sera servi. | file[0] |
| Fin | L’endroit où arrive le prochain. | Après Zoé |
| Premier arrivé, premier sorti | La règle d’une file : on est servi dans l’ordre d’arrivée. | Lina avant Karim |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : qui est servi ?
À toi de jouer
À toi : qui est servi ?
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
Deux gestes, deux bouts
Une file a deux bouts. Enfiler ajoute à la fin. Défiler retire au début.
La pile n’avait qu’un bout. Ici, on entre d’un côté et on sort de l’autre.
On peut aussi regarder la tête, sans retirer personne.
À toi : ta première file
# La file de la cantine : on arrive au bout de la liste, on est servi au début.
file = []
file.append("Lina") # enfiler : on arrive à la fin
file.append("Karim")
file.append("Zoé")
print("La file :", file)
servi = file.pop(0) # défiler : on retire le premier
print("On sert", servi)
print("La file :", file)
print("Le prochain sera", file[0])
# Fais arriver Hugo, puis sers deux élèves. Qui reste dans la file ?
Exemple travaillé : suivre la file
| Geste | Résultat rendu | File après |
|---|---|---|
| Départ | - | [] |
| enfiler Lina | - | [Lina] |
| enfiler Karim | - | [Lina, Karim] |
| enfiler Zoé | - | [Lina, Karim, Zoé] |
| défiler | Lina | [Karim, Zoé] |
| tête | Karim | [Karim, Zoé] |
| enfiler Hugo | - | [Karim, Zoé, Hugo] |
| défiler | Karim | [Zoé, Hugo] |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : la file après chaque geste
À toi de jouer
À toi : la file après chaque geste
4 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.