Piles et files : fiche de révision de Terminale NSI
Publié le 7 novembre 2026 · Mis à jour le 7 novembre 2026 · Signaler une erreur
L'essentiel
Une pile (stack) fonctionne en LIFO : le dernier élément ajouté est le premier retiré 2.
Une file (queue) fonctionne en FIFO : le premier élément arrivé est le premier servi 2.
Primitives d'une pile : is_empty (test de vacuité), push (empiler), pop (dépiler) 2.
On peut construire une file à partir de deux piles, ce que le programme suggère 1.
Au bac : toujours tester la vacuité avant de dépiler ou défiler, et suivre l'état de la structure pas à pas.
Pile et file : deux règles d'accès
Une pile et une file sont deux structures de données qui stockent des éléments les uns après les autres. Ce qui les distingue, c'est l'ordre dans lequel on peut en sortir les éléments. On n'y accède pas librement : on ne peut toucher qu'à une extrémité bien précise 2.
Les primitives d'une pile
Une structure de données est décrite par les opérations qu'elle autorise, appelées primitives. Pour une pile, on retrouve couramment trois opérations 2 :
Une pile en Python
Construire une file avec deux piles
Le programme suggère qu'il est possible d'implanter une file en utilisant deux piles 1. Voici une idée possible, construite ici pour t'aider à comprendre.
Pièges et réflexes pour le bac
Questions flash
4 questions · correction immédiate · ton score reste sur ton appareil.
La pile suit la règle LIFO : le dernier élément ajouté, 5, est le premier retiré 2. Répondre 3 revient à appliquer FIFO, qui est la règle de la file et non de la pile.
C'est la file : les premiers arrivés sont les premiers servis 2. La pile fait l'inverse, avec la règle LIFO, comme les assiettes empilées.
is_empty teste la vacuité d'une pile 2. push ajoute et pop retire un élément 2 ; append est une méthode des listes Python, pas une primitive de la pile.
Faux. Le transfert se fait seulement quand sortie est vide. Sinon les éléments récents passeraient devant les anciens et l'ordre FIFO serait brisé. Il est possible d'implanter une file avec deux piles 1, à condition de respecter cette règle.
Les questions qu'on se pose
Pile ou file : comment savoir laquelle utiliser ?
Pose-toi la question de l'ordre de traitement. Si le dernier élément arrivé doit être traité d'abord, c'est une pile2. Si les éléments doivent être traités dans l'ordre d'arrivée, c'est une file2.
Que faire si l'énoncé du bac donne une classe Pile ?
Utilise uniquement ses méthodes, sans accéder directement à son contenu. Repère le nom des opérations pour empiler, dépiler et tester la vacuité, qui correspondent à push, pop et is_empty2. Dessine l'état de la pile à chaque étape pour éviter les erreurs.