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

Les opérations de base supportées par un tableau sont les suivantes :

• Traverse : imprime tous les éléments du tableau un par un.
• Insertion : Ajoute un élément à l'index donné.
• Deletion : Supprime un élément à l'index donné.
• Search : Recherche un élément à l'aide de l'index donné ou de la valeur.
• Update : Met à jour un élément à l'index donné.

Un tableau est créé en Python en important le module array dans le programme Python. Ensuite, le tableau est déclaré comme indiqué ci-dessous :

from array import *

arrayName = array(typecode, [Initializers])

Les Typecodes sont les codes qui sont utilisés pour définir le type de valeur que le tableau va contenir. Certains codes de type courants sont utilisés comme suit :

Avant d'examiner les différentes opérations sur les tableaux, créons et imprimons un tableau en utilisant Python.

Exemple