Tableaux

Un tableau est un conteneur qui peut contenir un nombre fixe d'éléments et ces éléments doivent être du même type. La plupart des structures de données utilisent des tableaux pour mettre en œuvre leurs algorithmes. Les termes importants pour comprendre le concept de tableau sont les suivants :

• Élément : Chaque élément stocké dans un tableau est appelé un élément.
• Index : Chaque emplacement d'un élément dans un tableau a un index numérique, qui est utilisé pour identifier l'élément.

Représentation des tableaux

Les tableaux peuvent être déclarés de diverses manières dans différents langages. En voici une illustration.

Selon l'illustration ci-dessus, les points importants à prendre en compte sont les suivants :

• L'index commence par 0.
• La longueur du tableau est de 10, ce qui signifie qu'il peut stocker 10 éléments.
• Chaque élément est accessible via son index. Par exemple, nous pouvons récupérer un élément à l'indice 6 comme 9.

Opérations de base