Une structure de données est un concept de l'informatique qui se réfère à une méthode particulière de collecte et d'organisation de l'information. Toutes les structures de données utilisent des informations sur l'endroit où un morceau donné de données est situé dans la mémoire d'un ordinateur afin d'accéder à ces données et se connecter à d'autres éléments de données. Mettre en place des structures de données l'une des nombreuses différentes sortes de relations entre les différents morceaux de l'information. Différents types de structure de données sont plus efficaces à des fins différentes, et la difficulté de codage varie considérablement entre les types de structure de données.
Les tableaux sont parmi les structures les plus simples de données, mais n'en sont pas moins des outils très puissants pour organiser l'information. Dans un tableau, les éléments sont attribué des adresses de mémoire séquentiels, permettant à l'adresse mémoire d'un élément dans le tableau pour déterminer très rapidement en utilisant de simples calculs mathématiques, un avantage clé. Les tableaux peuvent être conçus comme existant dans un certain nombre de dimensions. Un tableau unidimensionnel peut être conceptualisé comme une liste, un tableau à deux dimensions sous forme de tableau, et un réseau tridimensionnel comme un cube de cellules individuelles. Les tableaux de plus de trois dimensions peuvent exister aussi.
Listes chaînées sont un autre type simple mais très importante de la structure des données. Dans une liste liée, chaque nœud est constitué d'une variable contenant à la fois des données réelles et des informations identifiant l'élément suivant dans la liste. Une liste chaînée peut ainsi être franchi dans la mesure où l'adresse du premier nœud est connue. Ce type de structure de données est polyvalent car il se prête à une croissance dynamique, comme de nouveaux nœuds peuvent facilement être attribués à n'importe quel moment. L'addition d'une variable contenant la position du nœud dans la liste précédente permet ce type de structure de données à être traversé dans les deux sens.
Les nœuds des arbres ordre hiérarchique, en commençant par un nœud racine, et descendant à travers les couches multiples de nœuds jusqu'à ce que toutes les données nécessaires ont été prises en compte dans la structure. En règle générale, les éléments d'un arbre sont triés en quelque sorte. Les arbres peuvent implémenter le tri et peut potentiellement fournir un accès beaucoup plus rapide aux données stockées à cause de cela, car chaque ramification élimine des pans entiers de l'information de l'examen qui aurait besoin d'être triés par une liste chaînée.
Des tables de hachage sont utilisées pour déterminer une adresse de mémoire dans laquelle un segment de données doit être stocké en utilisant une équation de transformation de ces données dans une adresse de mémoire. Ils peuvent être d'une structure très efficace pour stocker et récupérer des données à partir d'un tableau.
Toutes les structures de données sont conçues pour réduire le nombre d'instructions qu'un ordinateur doit exécuter afin de localiser un élément particulier d'information. Différents types de données se prêtent à différents types de structure de données, langages de programmation, mais les plus modernes offrent un soutien pour une grande variété de structure de données, ou de fournir des outils pour permettre aux programmeurs de coder leurs propres structures de données.