Tableau
Une collection ordonnée d'éléments stockés dans un bloc de mémoire contigu — on y accède par un indice numérique.
arr[0] est le premier élément. Accès aléatoire en O(1), insertion au milieu en O(n). Les tableaux dynamiques (Array en JS, list en Python, vector en C++) grandissent automatiquement. La structure de données la plus utilisée au monde.