Les tableaux
Rares sont les applications informatiques qui ne nécessitent pas un tableau.
Un tableau est un structure de données complexes regroupant plusieurs (voire de nombreuses) données de même type. Par exemple, le nom des élèves d'une classe pourraient être enregistrés dans un tableau.
Dimension d'un tableau
Un tableau peut être à une dimension ou à plusieurs. Mais la dimension est fixe.
Si la taille du tableau est connue et fixe, on utilisera un tableau statique dans le cas contraire on fera appel aux tableaux dynamiques.
Accès aux valeurs
On accède à une valeur stockée dans un tableau en combinant le nom du tableau et l'indice (numéro de case) de la valeur dans le tableau.
Exemple d'un tableau de 1 dimension de taille égale à 10 :
Nom |
2 |
8 |
10 |
50 |
1 |
25 |
18 |
0 |
8 |
Indice |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
La valeur de la case d'indice 5 du tableau Nom est 25
- Tableau statique
- Tableau dynamique : en utilisant les pointeurs
- Tableau dynamique : en utilisant les vecteurs
Exemple de tableau :
- Un chaîne de caractère est un tableau de caractères sur une dimension
- Un plateau de jeu (un damier) est un tableau sur deux dimensions
- Un fichier informatique est un tableau de valeur.