💻 NSITleTerminaleSans inscription

Piles et files — structures linéaires

Programme en vigueur — arrêtés du 19 juillet 2019, applicable en Terminale depuis la rentrée 2020. Voir le texte

NSI terminale : interface et implémentation, piles (LIFO), files (FIFO), listes chaînées, usages et implémentation en Python.

La règle d'or

Une pile rend le dernier élément arrivé (LIFO), une file le premier (FIFO) ; on distingue l'interface d'une structure de son implémentation.

L'erreur que tout le monde fait

Confondre pile et file.

La pile sort le dernier arrivé (LIFO), la file le premier arrivé (FIFO).

Penser à une pile d'assiettes et à une file d'attente.

Notions à maîtriser

  • pile
  • file
  • LIFO
  • FIFO
  • NSI terminale
  • NSI
  • Python
1

Réviser

Le bouton « Annuler » d'un traitement de texte retrouve la dernière action effectuée ; une imprimante traite les documents dans l'ordre d'arrivée. Ces deux comportements correspondent à deux structures de données : la pile et la file.

1Interface et implémentation

Définition

interface — Ensemble des opérations disponibles sur une structure, sans dire comment elles sont programmées.

Définition

implémentation — Manière concrète de programmer ces opérations (avec une liste Python, des maillons chaînés, une classe).

2La pile (LIFO)

Définition

pile — Structure « dernier entré, premier sorti » (LIFO) : on empile au sommet et on dépile le sommet.

Règle

Usages : annulation, retour arrière d'un navigateur, pile d'appels des fonctions, vérification des parenthèses. En Python : p.append(x) et p.pop().

3La file (FIFO) et la liste chaînée

Définition

file — Structure « premier entré, premier sorti » (FIFO) : on enfile à la queue et on défile en tête.

Règle

Usages : file d'impression, ordonnancement, parcours en largeur. collections.deque offre append et popleft en temps constant (list.pop(0) est coûteux).

Définition

liste chaînée — Suite de maillons contenant une valeur et un lien vers le suivant ; insertion en tête en temps constant.

Exemple

On empile 1, 2, 3 puis on dépile deux fois. Que reste-t-il ?

  1. Après les empilements, la pile est [1, 2, 3], sommet 3.
  2. On dépile 3, puis 2.
  3. Il reste [1].

Une pile rend les éléments dans l'ordre inverse de leur arrivée.

Piège

Confondre pile et file.

Pourquoi — La pile sort le dernier arrivé (LIFO), la file le premier arrivé (FIFO).

Le réflexe — Penser à une pile d'assiettes et à une file d'attente.

Choisir une structure linéaire

  1. Identifier l'ordre de traitement voulu.
  2. Choisir la pile si le dernier arrivé sort d'abord.
  3. Choisir la file si le premier arrivé sort d'abord.
  4. Vérifier le coût des opérations de l'implémentation.
  • ▢Ai-je défini le vocabulaire ?
  • ▢Mon code est-il testé sur un exemple ?
  • ▢Ai-je traité les cas limites ?
  • ▢Ai-je justifié la complexité ou le résultat ?

L'essentiel en 3 points

  • ·Interface / implémentation.
  • ·Pile LIFO : empiler, dépiler ; annulation, pile d'appels, parenthèses.
  • ·File FIFO : enfiler, défiler ; deque ; liste chaînée.
2

Imprimer

Fiche PDF — Piles et files — structures linéaires

Gratuit · sans compte

Trois documents à imprimer, 4 pages en tout : le cours, les exercices avec la place pour écrire, et le corrigé détaillé avec son barème.

Au sommaire du cours

  1. 1. Interface et implémentation
  2. 2. La pile (LIFO)
  3. 3. La file (FIFO) et la liste chaînée

Conforme au programme officiel · version 2026.2.

3

Exercices corrigés

1

Vocabulaire

Connaître
  1. a.Que signifient LIFO et FIFO ?
›Voir le corrigé
  1. Last In First Out (pile) ; First In First Out (file).
2

Trace

Analyser
  1. a.File vide : enfiler A, B, C ; défiler. Quel élément sort ?
›Voir le corrigé
  1. A.
3

Choix

Analyser
  1. a.Quelle structure pour le bouton Précédent d'un navigateur ?
›Voir le corrigé
  1. Une pile : on revient à la dernière page visitée.
4

Parenthèses

Programmer
  1. a.Décris l'algorithme qui vérifie « (()()) ».
›Voir le corrigé
  1. Empiler chaque « ( », dépiler à chaque « ) » (erreur si la pile est vide) ; à la fin, la pile doit être vide.
5

Classe

Programmer
  1. a.Écris une classe Pile avec est_vide, empiler, depiler.
›Voir le corrigé
  1. self.contenu = [] ; return self.contenu == [] ; append(x) ; return self.contenu.pop().
6

Coût

Analyser
  1. a.Pourquoi éviter list.pop(0) pour une grande file ?
›Voir le corrigé
  1. Il décale tous les éléments : coût proportionnel à la taille.

Ce qui rapporte des points, ce qui en coûte

  • Vocabulaire2 ptsPerdu si : Définitions floues
  • Code juste et testé2 ptsPerdu si : Cas limites oubliés
  • Justification1 ptPerdu si : Résultat non expliqué
4

La méthode

Choisir une structure linéaire

  1. 1

    Identifier l'ordre de traitement voulu.

  2. 2

    Choisir la pile si le dernier arrivé sort d'abord.

  3. 3

    Choisir la file si le premier arrivé sort d'abord.

5

Se tester

NSITerminale
Question 1
Quel usage s'appuie typiquement sur une pile ?

Aucun compte requis — réponds, la correction s'affiche aussitôt.

Signaler une erreur

Garder ta progression ?

Tes réponses sont déjà comptées dans ce navigateur. Un compte gratuit les conserve d'un appareil à l'autre et débloque le suivi de tes points faibles.

Avec un compte gratuit

La fiche et les exercices restent ouverts. Le compte, lui, te dit quoi travailler.

1 · Ta séance du jour

Piles et files — structures linéaires

3 minutes, sur ce qui résiste

Commencer

2 · Ta progression, vue aussi par tes parents

  • Maths72 %
  • Français58 %
  • Histoire-géo41 %
  • SVT64 %

3 · Tes erreurs, rejouées

  • Ta réponse, et où elle déraille
  • La bonne, avec l'explication
Rejouer

Gratuit, sans carte bancaire. Les chiffres ci-dessus sont un exemple d'affichage.

Questions fréquentes

Piles et files — structures linéaires : c'est en quelle classe ?

Ce chapitre est au programme de NSI au lycée, en classe de Terminale, année du Baccalauréat. Il est défini par le Bulletin Officiel de l'Éducation nationale, le texte de référence qui fixe ce qui doit être enseigné dans chaque matière.

Que faut-il savoir sur Piles et files — structures linéaires ?

NSI terminale : interface et implémentation, piles (LIFO), files (FIFO), listes chaînées, usages et implémentation en Python. Les notions à maîtriser sont : pile, file, LIFO, FIFO, NSI terminale, NSI.

Où télécharger la fiche PDF de Piles et files — structures linéaires ?

Sur cette page, dans le bloc « Imprimer » : 3 documents à télécharger — le cours, les exercices et le corrigé — soit 4 pages au format A4, prêtes à imprimer. Le téléchargement est gratuit, immédiat, et ne demande ni compte ni adresse e-mail.

Le corrigé de Piles et files — structures linéaires est-il fourni ?

Oui, et c'est un document à part : chaque exercice y est repris étape par étape, avec le barème détaillé en fin de fiche — ce qui est attendu, combien de points, et ce qui fait perdre le point. Un parent qui ne se souvient plus du programme peut corriger une copie avec.

Piles et files — structures linéaires peut-il tomber au Baccalauréat ?

Ce chapitre fait partie du programme officiel de Terminale, il entre donc dans le périmètre du Baccalauréat. Le sujet exact varie chaque année et aucun chapitre n'est garanti, mais l'ensemble du programme de l'année est susceptible d'être évalué : mieux vaut ne pas parier sur des impasses.

Comment réviser Piles et files — structures linéaires efficacement ?

Commence par lire la fiche de révision pour remettre la règle en place, puis enchaîne immédiatement sur le quiz de cette page. Répondre juste après avoir lu ne suffit pas : reviens sur le chapitre deux ou trois jours plus tard. C'est l'espacement des révisions, plus que leur durée, qui fait tenir une notion en mémoire. Une session de quinze minutes répétée vaut mieux qu'une heure unique.

Faut-il un compte pour s'entraîner sur Piles et files — structures linéaires ?

Non. Les quiz, les corrections détaillées et les fiches de révision sont accessibles sans créer de compte et sans donner d'adresse e-mail. Le compte gratuit sert uniquement à conserver la progression d'un appareil à l'autre.

Notions voisines

Les chapitres qui traitent des mêmes notions, ici ou dans une autre année.

Un ordinateur pour le lycée

Python dès la seconde, exposés, espace numérique de travail : un portable qui suit jusqu'au bac.

  • Petit budget, 16 Go

    Acer Aspire Go 15 (Ryzen 5 7430U, 16 Go, 512 Go)

  • Le prix de référence

    HP 15 (Core i5-1334U, 16 Go, 512 Go)

  • Léger, pour le cartable

    Acer Swift Go 14 AI

En tant que Partenaire Amazon, ProgresSchool réalise un bénéfice sur les achats remplissant les conditions requises.

Pour réviser le bac

Les annales de la matière, et le grand oral.

  • Grand oral

    Prépabac Le Grand Oral, terminale générale, bac 2027

    Hatier

  • Réviser la philosophie

    Prépabac philosophie, terminale générale, bac 2027

    Hatier

En tant que Partenaire Amazon, ProgresSchool réalise un bénéfice sur les achats remplissant les conditions requises.