Un tableau est une structure de donnée T qui permet de stocker un certain nombre d’éléments T[i] repérés par un index i. Les tableaux vérifient généralement les propriétés suivantes : tous les éléments ont le même type de base ; le nombre d’éléments stockés est fixé ; l’accès et la modification de l’élément numéro i est en temps constant , indépendant de i et du nombre d’éléments dans le tableau