Structure de Données de Tableau

Un tableau est une structure de données fondamentale en informatique utilisée pour stocker une collection d'éléments, tels que des nombres, des caractères ou des objets, du même type de données. Les tableaux offrent un moyen d'organiser et d'accéder aux données efficacement en stockant les éléments dans des emplacements mémoire contigus et en fournissant un accès indexé à chaque élément.

Chaque élément peut être accédé en utilisant son index dans un tableau. Étant donné que les ordinateurs fonctionnent avec des adresses mémoire, connaître l'index d'un élément nous permet de calculer son adresse en utilisant la formule suivante :
begin_of_array_address + index_of_element * size_of_element.

begin_of_array_address: Cela représente l'adresse mémoire du début du tableau. Il indique le point de départ en mémoire où le tableau est stocké;
index_of_element: Cette variable représente l'index ou la position de l'élément qui nous intéresse dans le tableau. Il désigne l'emplacement de l'élément par rapport au début du tableau;
size_of_element: Cette variable signifie la taille ou la longueur de chaque élément dans le tableau, généralement mesurée en octets. Elle indique la quantité de mémoire occupée par chaque élément dans le tableau.

La complexité temporelle de cette opération est O(1), et c'est la principale caractéristique des tableaux que si nous connaissons l'index, nous pouvons accéder à l'élément donné en temps constant.

En Python, les tableaux réels ne sont pas implémentés nativement. Pour utiliser cette structure de données, nous devons importer la bibliothèque NumPy :


              123456789101112
            
import numpy as np
from lolviz import *  # Assuming this library is for visualization of Python objects
from IPython.display import display_png  # Importing `display_png` function for displaying PNG images

# Generate a random array of integers between 0 and 100 with a size of 10
real_array = np.random.randint(0, 100, size=(10)) 

# Print the data type of the array values
print("Array data type is: ", real_array.dtype)  

# Display a visual representation of the array using the `objviz` function from the `lolviz` library
display_png(objviz(real_array))

Tout était clair ?

Merci pour vos commentaires !

Section 2. Chapitre 1