Rappels sur les tableaux

Un tableau est un type de donnée abstrait.

Un tableau est une structure qui peut contenir des éléments.

Exemple

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

tab =

5

3

5

Propriétés

• Le nombre d'éléments du tableau est appelée sa longueur, cette longueur est fixe.
• Les éléments du tableau sont tous du même type (par exemple sont tous des entiers, ou tous des caractères...).
• Chaque élément est repéré par un indice.
  • Dans ce cours, on considèrera que les indices sont compris entre 0 et longueur(tab)-1.
  • La valeur de l'élément d'indice i est obtenu par la notation tab[i].
  • On change la valeur de l'élément d'indice i par affectation : tab[i] ← valeur.

Quelques notations pratiques

Soit tab un tableau. On rappelle que les indices des éléments sont compris entre 0 et longueur(tab)-1.

Notations

Soit tab un tableau et i et j deux indices avec i ≤ j.

1. La notation tab[i..j] désigne le sous-tableau [tab[i], tab[i+1], ..., tab[j]].

2. La notation tab[i..] désigne le sous-tableau tab[i..longueur(tab)-1].

3. La notation tab[..i] désigne le sous-tableau tab[0..i].

Exercice

On considère le tableau tab = [3, 8, 1, 4, 2].
Que valent :

1. tab[2..3] ?
2. tab[0..0] ?
3. tab[1..] ?

Réponses

1. tab[2..3] = [tab[2], tab[3]] = [1, 4]
2. tab[0..0] = [tab[0]] = [3]
3. tab[1..] = [tab[1], tab[2], tab[3], tab[4]] = [8, 1, 4, 2]