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

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.

