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]