Aller au contenu

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é 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:
le sigle TDA est souvent utilisé (ADT en anglais pour abstract data type).

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

Des sources sur le type tableau: