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.

programme

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 :