Numérique et sciences informatiques (spécialité) · TerminaleBac
Piles et files : quiz de Terminale NSI
Publié le 7 novembre 2026 · Mis à jour le 7 novembre 2026 · Signaler une erreur
L'essentiel
- Une pile suit le modèle LIFO : le dernier élément ajouté est le premier retiré 2.
- Une file suit le modèle FIFO : le premier élément arrivé est le premier servi 2.
- Pour une pile, les primitives usuelles sont is empty, push (empiler) et pop (dépiler) 2.
- On peut implanter une file avec deux piles, et les files servent notamment aux parcours de graphes et d'arbres 1.
Avant de commencer
Ce quiz couvre le chapitre sur les piles et les files de la spécialité NSI. Tu y retrouveras le vocabulaire (LIFO, FIFO, empiler, dépiler), l'ordre dans lequel les éléments sortent, quelques mises en situation à dérouler à la main, puis des questions sur la façon dont on programme ces structures.
Piles et files sont des suites finies d'éléments 2. Ce qui les distingue, c'est la règle qui décide quel élément on retire en premier. Si tu bloques sur une question, reviens à cette règle : presque toutes les réponses en découlent.
Quiz
14 questions · correction immédiate · ton score reste sur ton appareil.
-
Une pile suit le modèle LIFO : le dernier élément posé est le premier retiré 2. Le premier élément ajouté est celui qui sort en premier dans une file, pas dans une pile : c'est la confusion classique.
-
Une file suit le modèle FIFO : les premiers arrivés sont les premiers servis 2. LIFO est le modèle de la pile. Les deux autres propositions ne décrivent aucune de ces deux structures.
-
Vrai : le modèle de la pile s'écrit FILO ou LIFO, deux façons de dire que le dernier entré est le premier sorti 2. Il serait faux de rattacher FILO à la file : celle-ci relève de FIFO (ou LILO).
-
is emptyteste si la pile est vide 2.pushajoute etpopretire : ni l'une ni l'autre ne renseigne sur l'état de la pile sans la modifier. -
La pile est LIFO 2 : après les trois ajouts, le sommet est 3, il sort donc en premier, puis 2, puis 1. L'ordre 1, 2, 3 serait celui d'une file, pas d'une pile.
-
Après les trois ajouts, la pile contient 4, 7, 9 avec 9 au sommet. Le premier dépilement retire 9, le second retire 7 : il ne reste que 4, qui est donc au sommet. Répondre 7 revient à n'avoir dépilé qu'une seule fois ; répondre 9 revient à n'avoir rien dépilé.
-
Dans une file, les premiers arrivés sont les premiers servis 2 : A puis B partent, et C est le suivant. Répondre D reviendrait à appliquer la règle d'une pile, où le dernier arrivé sort en premier.
-
Faux : avec une pile d'assiettes, on reprend celle qui a été posée en dernier, donc celle du haut 2. Prendre celle du bas supposerait de retirer toutes les autres d'abord, ce que la règle LIFO ne permet pas directement.
-
La pile est LIFO et la file est FIFO 2. Les deux autres propositions inversent les modèles : on les écarte en se rappelant l'assiette (pile) et la file d'attente (file).
-
Vrai : le programme le suggère et le document d'accompagnement en propose une implantation 1. L'idée est de renverser l'ordre des éléments en les faisant passer d'une pile à l'autre, ce qui transforme le « dernier entré, premier sorti » en « premier entré, premier sorti ».
-
On dépile d'abord 3, puis 2, puis 1, et on les empile dans cet ordre : la seconde pile a donc 1 au sommet. Le transfert a renversé l'ordre, et c'est ce principe qui permet de simuler une file avec deux piles 1. Répondre 3 oublierait que l'ordre est inversé par le passage d'une pile à l'autre.
-
Le document d'accompagnement consacre une partie à l'usage des files dans les parcours de graphes et d'arbres 1. Les autres propositions n'ont pas de lien direct avec cette structure dans le programme.
-
Vrai : le document d'accompagnement présente des implantations des files, y compris avec deux piles, qui s'appuient sur la programmation orientée objet 1. C'est d'ailleurs pourquoi cette notion figure parmi celles à maîtriser avant ce chapitre.
Les questions qu'on se pose
Comment ne plus confondre pile et file ?
Associe chaque structure à une image. La pile est une pile d'assiettes : on reprend la dernière posée (LIFO). La file est une file d'attente : le premier arrivé est le premier servi (FIFO) 2. Avant de répondre, dessine trois éléments et demande-toi lequel sort en premier.
Que faut-il savoir faire au bac sur ce chapitre ?
Il faut connaître les deux modèles et savoir dérouler une séquence d'opérations à la main. Il faut aussi connaître les primitives d'une pile (is empty, push, pop) 2 et savoir qu'une file peut s'implanter avec deux piles 1. Entraîne-toi à écrire l'état de la structure après chaque opération : c'est la méthode qui évite le plus d'erreurs.
Sources
- Document accompagnement - Structures de données (Listes, Piles, Files), Éduscol / Ministère de l'Éducation nationale. Consulté le 7 novembre 2026.
- Structures de données - Terminale NSI, CNRS - Enseignements de mathématiques. Consulté le 7 novembre 2026.
- Pile Zoé, Wikipédia. Consulté le 7 novembre 2026.
Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.