Structure linéaire (Bac 🎯)

Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d'Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International.

Point de cours

Une structure de données linéaire (ou structure de données séquentielle) est une forme d'organisation de données qui doivent être traitées de façon séquentielle :

• une liste de données d'une série statistique : notes, températures ...
• une file d'attente de processus en attente d'exécution
• une file d'attente d'utilisateurs en attente d'accès à un service
• une pile des pages explorées précédemment au cours d'une navigation Web
• la pile des contextes des appels imbriqués d'une fonction récursive etc...

Le programme de Terminale NSI introduit la notion de type abstrait de données qui établit une distinction entre l'interface d'un type de données qui est offerte à l'utilisateur et son implémentation qui peut être dissimulée.

On présente dans cette partie du programme trois types abstraits de structures de données linéraires :

• le type Liste
• le type Pile
• le type File