Les tableaux à une dimension

Un tableau est une structure de données statiques contenant un nombre de valeurs déterminées à l’avance. Il s’agit d’une séquence finie d’éléments auxquels on peut accéder directement sur base de leurs positions. Dans un tableau, tous les éléments doivent être du même type. Un tableau est représenté en mémoire sous la forme de cellules contiguës. Il n’est pas possible de créer une case ou d’en supprimer une. On dit qu’ils sont statiques. En raison de ces limitations, tous les langages de programmation ne permettent pas d’utiliser des variables pour concevoir des tableaux.

Les tableaux à une seule dimension sont aussi appelés des vecteurs. On peut accéder à une case d’un vecteur en donnant le numéro d’indice. Il est important de savoir que la numérotation de l’index commence à 0. Ainsi, dans le TABLEAU t: 10 ENTIER ci-dessous, pour accéder à la valeur 23 positionné dans la case en indice 3, il faut utiliser la notation t[3]. Notez que deux cases d’un tableau peuvent contenir la même valeur.

DÉBUT
CONSTANTE N <- 6
TABLEAU t: N ENTIER

t[0] = 42
t[1] = -2
t[2] = 21
t[3] = 0
t[4] = 999
t[5] = 21

Il faut savoir que les tableaux sont considérés comme des types complexes. Ils seront toujours être passés par références lorsque vous utilisez des fonctions. Tous les langages de programmations ne sont pas capables pas de renvoyer un type complexe comme valeur de retour de fonction.

PROCEDURE FILL(↕t: TABLEAU ENTIER, CONSTANTE N: ENTIER, x: ENTIER)
VARIABLE i: ENTIER

POUR i DE 0 À N-1:
    t[i] <- x
FIN POUR
FIN PROCEDURE