On a déjà rencontré plusieurs structures de données : les entiers, les flottants, les tableaux, les chaînes de caractères. Dans chaque cas, il s'agit d'un ensemble de valeurs et de certaines opérations sur ces valeurs. Cette notion est aussi importante en informatique que les structures des mathématiques (corps, espace vectoriel, espace de probabilités, variété différentielle, etc).
Dans certains cas, une structure de données s'identifie pratiquement avec un type de données du langage (entiers, tableaux).
Pour d'autres structures, la distance est plus grande et est rendue visible par la notion d'implémentation d'une structure par certains types de données.
Nous verrons notamment les structures de table, de pile, de file, d'arbre binaire, de matrice. Nous proposons par exemple trois implémentations pour les matrices : comme tableaux bidimensionnels, comme tableaux unidimensionnels, et comme tableaux de pointeurs.