Un tableau stocke des données de manière contiguë en mémoire. A la base ce sont des données de même taille; donc pour accéder à la Nième donnée il suffit de rechercher à partir de l’emplacement mémoire du début du tableau, un emplacement situé à N x taille de la donnée

On peut aussi réaliser des tableaux qui gèrent des indirections en mémoire: pour retrouver l'élément N on recherche une donnée à l’index N qui donne l’emplacement de la valeur recherchée:

Selon les langages, dans un tel tableau les éléments qui permettent de réaliser l’indirection peuvent être:

L’avantage d’un tel tableau est qu’il permet de stocker dans une même structure des données qui chacune nécessite une taille mémoire différente (par exemple des chaînes de caractères de tailles différentes).