Notion de tableau☘

Un tableau est un type abstrait de donnée (ou « type théorique »).

C'est une séquence indexée qui permet de stocker plusieurs valeurs dans une seule variable. Les indices permettent d'accéder facilement à ces valeurs par la suite.

Exemple

On peut se représenter un tableau comme des cases consécutives contenant des valeurs :

tab = 14 8 17

Propriétés☘

Soit un tableau nommé tab.

Le nombre d'éléments du tableau est appelé sa longueur.
Cette longueur est fixe.
Les éléments du tableau sont tous du même type (par exemple sont tous des entiers, ou sont tous des caractères, etc...).
Chaque élément du tableau tab est repéré par un indice :
- Le premier indice est 0, le dernier indice est longueur(tab)-1.
- La valeur de l'élément d'indice i est obtenue par la notation tab[i].
- On change la valeur de l'élément d'indice i par affectation : tab[i] ← valeur.

Exemple

On considère à nouveau le tableau :

tab = 14 8 17

Alors :

longueur(tab) vaut 3
tab[0] vaut 14
tab[3] n'est pas défini
L'affectation tab[1] ← 11 redéfinit le tableau tab. Il devient :

tab = 14 11 17

Compléments

Le sigle TAD est souvent utilisé pour désigner les types de données abstraits (ADT en anglais pour abstract data type).

Qu'est ce qu'un type de données abstrait ?

Des sources sur le type tableau :