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).
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.
Elle offre deux possibilités suivant une condition.
Elle peut être de type complète ou réduite.
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.