Nous allons étudier quatre grandes classes de structures de données : Les structures de données séquentielles (tableaux) ; Les structures de données linéaires (liste chaînées) ; Les arbres ; Les graphes.
En anglais : array, vector.
Il existe trois structures algorithmiques différentes : - la structure linéaire ou séquentielle ; - les structures alternatives ou conditionnelles ; - les structures répétitives ou itératives.
Une structure est un ensemble non ordonné de valeurs ayant potentiellement des types différents.
Les valeurs que contient la structure sont appelées ses champs, et sont identifiés par un nom.
Un type de structure (ou type de données structuré) spécifie un ensemble de champs (leur nom et leur type).