Terminale · Numérique et sciences informatiques

Listes, piles et files : structures linéaires

Distinguer une liste, une pile et une file, puis choisir la structure linéaire adaptée à une situation donnée en fonction de l'ordre d'accès aux éléments.

Aperçu gratuit
Illustration de la fiche « Listes, piles et files : structures linéaires »

Les points essentiels

  • Une structure linéaire range ses éléments dans un ordre : chaque élément possède une position par rapport aux autres.
  • Une liste autorise l'accès à un élément par sa position, y compris au milieu de la structure.

Les mots à connaître

structure linéaire
Ensemble d'éléments rangés les uns à la suite des autres, dans un ordre déterminé.
liste
Structure linéaire dans laquelle on peut lire, ajouter ou retirer un élément à une position choisie.

Un exemple pour comprendre

On empile successivement les valeurs 3, puis 7, puis 5 dans une pile. Quelle valeur sort en premier si l'on retire un élément ?

Le retrait se fait toujours sur le dernier élément ajouté. Le dernier empilé est 5, donc 5 sort en premier. Le 7 puis le 3 resteront dans la pile tant que l'on n'aura pas retiré 5 puis 7.

Première page de l’Essentiel : Listes, piles et files : structures linéaires
Ketty