Une structure de données de tableau est un procédé de stockage de types de données similaires dans une séquence linéaire. Cette séquence linéaire permet un accès très rapide et efficace de toute partie de la matrice. Chaque élément de données dans un tableau se trouve dans une position numérotée appelé index. Les données réelles situées à un index particulier est appelé un élément. Tableaux sont largement utilisés dans la plupart des langages de programmation et sont à la base de nombreux autres types de structures de données.
L'une des caractéristiques principales d'une structure de données de tableau est la façon dont elle est stockée dans la mémoire . Dans la plupart des cas, les tableaux sont stockés dans une séquence linéaire. structures de données autres, comme des listes chaînées, peut avoir chaque élément stocké à n'importe quel point dans la mémoire dispersés à travers toute la zone de l'espace disponible. Un tableau est stocké dans l'ordre, si un certain nombre d'opérations efficaces peuvent être effectuées pour trouver rapidement l'adresse d'un index en mémoire, et récupérer les données là-bas.
Il y a différentes façons de déclarer une structure de données de tableau. La forme la plus simple est un tableau à une dimension, qui commence à l'index zéro et peuvent avoir autant d'indices que nécessaire. A tableau à deux dimensions a deux indices lorsqu'ils sont référencés, similaire à la largeur et la hauteur utilisé pour assembler les coordonnées sur une grille. tableaux multidimensionnels peuvent avoir trois ou plusieurs indices dans le tableau. Bien que le tableau est en cours d'accès avec plus d'un indice de référence, les données sont toujours stockées dans la mémoire linéaire.
Les tableaux sont différents des autres structures de données, telles que des listes chaînées. Une liste chaînée est une structure dynamique qui peut croître et se rétrécir lorsque l'exécution du programme. Pour la plupart, les tableaux sont statiques et leur taille ne peut pas être changée au cours de l'exécution. Cela signifie un ensemble limite la quantité d'éléments qui peuvent être stockés lors de l'exécution. En revanche, un tableau permet d'accéder complètement aléatoire aux éléments qu'il contient, contrairement à une liste chaînée qui doivent être traversés successivement pour atteindre les éléments dans le milieu et la fin. La vitesse d'une structure de données de tableau, il est parfaitement adapté pour une utilisation dans d'autres, les types de données plus complexes, tels que les tables de hachage. La prévisibilité de la mémoire aborde des éléments peut également être utilisé pour mettre en œuvre très rapidement des algorithmes d'épissage tableau qui peut se déplacer rapidement les données. Ceci est particulièrement utile pour les opérations de tri, comme sortes de bulles qui sont parfaitement adaptés à une utilisation avec des tableaux.