Qu'est-ce qu'un tableau à deux dimensions?
Un tableau à deux dimensions est un type très commun de structure de données et est utilisé sous une forme ou une autre par presque tous les langages de programmation. Dans un tel tableau, les éléments de données du même type sont disposés dans un format qui est généralement décrit sous la forme d'un tableau avec des lignes et des colonnes. Les techniques spécifiques utilisées pour localiser les éléments de données dans la mémoire varient d’une langue à l’autre, mais les variantes les plus efficaces permettent d’utiliser un calcul mathématique simple pour localiser l’adresse mémoire spécifique de tout élément de tableau donné. Les tableaux sont si courants que de nombreuses langues l'incluent en tant que type de données de base.
Les tableaux font partie des structures de données les plus courantes utilisées par les programmeurs. Un tableau est défini comme une série d'éléments de données pouvant être identifiés de manière unique par un certain nombre d'indices. Il est courant de désigner un tableau comme ayant un nombre de dimensions égal au nombre d'éléments d'index nécessaires pour localiser un élément de données particulier. Dans un tableau à une dimension, qui est essentiellement une liste, chaque élément de données peut être localisé en référençant sa position dans la liste. Un tableau à deux dimensions utilise deux index pour identifier chaque élément de données et peut être visualisé sous forme de tableau avec des lignes et des colonnes.
Chaque élément de données d'un tableau à deux dimensions standard est constitué du même type d'objet. Les éléments de tableau sont le plus souvent des variables simples, telles que des flottants ou des entiers. En principe, toutefois, tout type d’information peut être stocké dans un tableau, à condition que chaque élément soit identique. Un tableau à deux dimensions est un choix naturel pour stocker toutes les données qui seraient naturellement placées dans une table, et ce type de données est très souvent utilisé pour le faire précisément.
Idéalement, un tableau bidimensionnel complet peut être situé dans un seul bloc continu de mémoire. Cela permet un accès très rapide car l'adresse de mémoire spécifique de chaque élément de données dans un tableau bidimensionnel peut être calculée de manière mathématique, en utilisant une formule basée sur la taille requise pour chaque élément de données. En pratique, cela n’est pas toujours possible et les tableaux peuvent être stockés dans différentes parties de la mémoire, ce qui réduit la vitesse à laquelle les éléments sont accessibles.
La variété la plus élémentaire de tableau à deux dimensions a une taille fixe et utilise des valeurs entières pour les indices. De nombreuses langues n'utilisent que des entiers pour les valeurs d'index, bien qu'il soit souvent possible de créer des types de données personnalisés pour éviter cette limitation si nécessaire. D'autres types de tableaux en deux dimensions sont optimisés pour des objectifs spécifiques, tels que le stockage de tableaux de cellules en grande partie vides ou l'activation d'un redimensionnement dynamique.