Python - Tableaux

Array 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 implémenter leurs algorithmes. Voici les termes importants pour comprendre le concept de Array.

  • Element- 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 du tableau

Les tableaux peuvent être déclarés de différentes manières dans différentes langues. Ci-dessous une illustration.

Conformément à l'illustration ci-dessus, voici les points importants à considérer.

  • 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'index 6 comme 9.

Opérations de base

Voici les opérations de base prises en charge par une baie.

  • Traverse - imprimer 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 en utilisant l'index donné ou par la valeur.

  • Update - Met à jour un élément à l'index donné.

Le tableau est créé en Python en important le module de tableau dans le programme python. Ensuite, le tableau est déclaré comme indiqué eblow.

from array import *

arrayName = array(typecode, [Initializers])

Typecode sont les codes qui sont utilisés pour définir le type de valeur que le tableau contiendra. Certains codes de type couramment utilisés sont:

Code de type Valeur
b Représente un entier signé de taille 1 octet / td>
B Représente un entier non signé de taille 1 octet
c Représente un caractère de taille 1 octet
je Représente un entier signé de taille 2 octets
je Représente un entier non signé de taille 2 octets
F Représente une virgule flottante de taille 4 octets
ré Représente une virgule flottante de taille 8 octets

Avant de regarder diverses opérations sur les tableaux, créons et imprimons un tableau en utilisant python.

Le code ci-dessous crée un tableau nommé array1.

from array import *

array1 = array('i', [10,20,30,40,50])

for x in array1:
 print(x)

Lorsque nous compilons et exécutons le programme ci-dessus, il produit le résultat suivant -

Production

10
20
30
40
50

Accès à l'élément de tableau

Nous pouvons accéder à chaque élément d'un tableau en utilisant l'index de l'élément. Le code ci-dessous montre comment

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1[0])

print (array1[2])

Lorsque nous compilons et exécutons le programme ci-dessus, il produit le résultat suivant - qui montre que l'élément est inséré à la position d'index 1.

Production

10
30

Opération d'insertion

L'opération d'insertion consiste à insérer un ou plusieurs éléments de données dans un tableau. En fonction de l'exigence, un nouvel élément peut être ajouté au début, à la fin ou à tout index donné du tableau.

Ici, nous ajoutons un élément de données au milieu du tableau à l'aide de la méthode insert () intégrée de python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.insert(1,60)

for x in array1:
 print(x)

Lorsque nous compilons et exécutons le programme ci-dessus, il produit le résultat suivant qui montre que l'élément est inséré à la position d'index 1.

Production

10
60
20
30
40
50

Opération de suppression

La suppression fait référence à la suppression d'un élément existant du tableau et à la réorganisation de tous les éléments d'un tableau.

Ici, nous supprimons un élément de données au milieu du tableau à l'aide de la méthode remove () intégrée à python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.remove(40)

for x in array1:
 print(x)

Lorsque nous compilons et exécutons le programme ci-dessus, il produit le résultat suivant qui montre que l'élément est supprimé du tableau.

Production

10
20
30
50

Opération de recherche

Vous pouvez effectuer une recherche d'un élément de tableau en fonction de sa valeur ou de son index.

Ici, nous recherchons un élément de données à l'aide de la méthode python in-built index ().

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1.index(40))

Lorsque nous compilons et exécutons le programme ci-dessus, il produit le résultat suivant qui montre l'index de l'élément. Si la valeur n'est pas présente dans le tableau, le programme renvoie une erreur.

Production

3

Opération de mise à jour

L'opération de mise à jour fait référence à la mise à jour d'un élément existant du tableau à un index donné.

Ici, nous réaffectons simplement une nouvelle valeur à l'index souhaité que nous voulons mettre à jour.

from array import *

array1 = array('i', [10,20,30,40,50])

array1[2] = 80

for x in array1:
 print(x)

Lorsque nous compilons et exécutons le programme ci-dessus, il produit le résultat suivant qui montre la nouvelle valeur à la position d'index 2.

Production

10
20
80
40
50