Aller au contenu

Tableau

Le vocabulaire et les notations ci-dessous sur les tableaux ont déjà été vus. A relire rapidement en cas de doute.

Qu'est-ce qu'un tableau?

Un tableau est un type de donnée abstrait.

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

  • 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. On supposera ici que les indices sont compris entre 0 et longueur(tableau)-1.

tab étant un tableau et i un indice de ce tableau:

  • on obtient la valeur de l'élément d'indice i par la notation tab[i].
  • on change la valeur de l'élément d'indice i par affectation: tab[i] ← valeur.

Note

Pour chercher des compléments sur le web sur les types de données abstraits, sachez qu'on utilise souvent le sigle TDA (ADT en anglais)

Quelques notations pratiques

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

tab[i..j]

Soit tab un tableau et i et j deux indices avec i ≤ j. La notation tab[i..j] désignera le sous-tableau [tab[i], tab[i+1], ..., tab[j]]

Exercice

Avec tab = [3, 8, 1, 4, 2], que valent:

  • tab[2..3]
  • tab[0..0]
Réponse
  • tab[2..3] = [tab[2], tab[3]] = [1, 4]
  • tab[0..0] = [tab[0]] = [3]

tab[i..]

i étant un indice du tableau tab, tab[i..] désignera tab[i..longueur(tab)-1].

Exercice

Avec tab = [4, 7, 1, 9, 12, 3], que vaut tab[2..]?

Réponse

tab[2..] = [1, 9, 12, 3]