Un tableau à deux dimensions est un type très courant de structure de données et est utilisé sous une forme ou une autre par presque tous les langages de programmation. Dans un tel réseau, les éléments de données du même type sont disposés dans un format qui est généralement représentée comme un tableau de lignes et de colonnes. Les techniques spécifiques utilisées pour localiser les éléments de données dans la mémoire varient d'une langue à l', et selon les cas, mais les variétés les plus efficaces pour permettre le calcul mathématique simple à utiliser pour localiser l'adresse mémoire spécifique de tout élément d'un tableau donné. Les tableaux sont si communs que de nombreuses langues comprennent le tableau comme un type de base de données.
Les tableaux sont quelques-unes des structures de données les plus couramment utilisées par les programmeurs informatiques. Un tableau est défini comme une série d'éléments de données qui peuvent être identifiées de manière unique par un certain nombre d'indices. Il est de pratique courante de se référer à un tableau comme ayant un nombre de dimensions correspondant au nombre d'éléments d'index nécessaires pour localiser un élément de données particulier. Dans un tableau unidimensionnel, qui est essentiellement une liste, chaque élément de données peut être situé par référence à sa position dans la liste. Un réseau à deux dimensions utilise deux indices pour identifier chaque élément de données, et peut être visualisée sous la forme d'une table avec des rangées et des colonnes.
Chaque élément de données dans une norme réseau bidimensionnel comprend le même type d'objet. Les éléments du tableau sont le plus souvent des variables simples, telles que les flotteurs ou des entiers. En principe, cependant, n'importe quel type d'information peut être stockée dans un tableau, dans la mesure où chaque élément est la même. Un tableau à deux dimensions est un choix naturel pour le stockage de toutes les données qui seraient naturellement placés dans une table, et ce type de données est très souvent utilisé pour faire précisément cela.
Idéalement, l'ensemble d'un tableau à deux dimensions peut être situé à l'intérieur d'un seul bloc continu de la mémoire. Cela permet un accès très rapide, comme l'adresse de mémoire propre à chaque élément de données particulier dans un tableau à deux dimensions peut être calculée mathématiquement, en utilisant une formule basée sur la taille adéquate 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, un processus qui réduit la vitesse à laquelle les éléments sont accessibles.
La variété la plus fondamentale de tableau à deux dimensions a une taille fixe et utilise des valeurs entières pour les indices. Beaucoup de langues permettent entiers seulement être utilisé pour les valeurs d'index, mais il est souvent possible de construire des types de données pour éviter cette limitation, si nécessaire. D'autres variétés de tableau à deux dimensions sont optimisés à des fins spécifiques, telles que le stockage des matrices de cellules en grande partie vides ou permettant le redimensionnement dynamique.