Structures de données

"Une structure de données est un format spécialisé pour l'organisation et le stockage des données. types de structure de données générales comprennent le tableau, le fichier, l'enregistrement, la table, l'arbre, et ainsi de suite. Toute structure de données est conçue pour organiser les données en fonction d'un but spécifique afin qu'il puisse être consulté et a travaillé avec des moyens appropriés. Dans la programmation informatique, une structure de données peut être sélectionné ou conçu pour stocker des données dans le but de travailler sur avec divers algorithmes.

Structure de données, manière dont les données sont stockées pour la recherche efficace et la récupération. Différentes structures de données sont adaptées à des problèmes différents. Certaines structures de données sont utiles pour de simples problèmes généraux, tels que la récupération de données qui ont été stockées avec un identifiant spécifique. Par exemple, un dictionnaire en ligne peut être structuré de manière à pouvoir récupérer la définition d'un mot. D'autre part, les structures de données spécialisées ont été conçus pour résoudre des problèmes complexes de recherche spécifiques.

La structure de données simple est le réseau à une dimension (linéaire), dans lequel les éléments stockés sont numérotés avec des nombres entiers consécutifs et le contenu sont accessibles par ces numéros. Les éléments de données stockées dans la mémoire nonconsecutively peuvent être liés par des pointeurs (adresses mémoire stockées avec des éléments pour indiquer où l'élément « suivant » ou les éléments de la structure sont situés). De nombreux algorithmes ont été développés pour le tri des données de manière efficace; ceux-ci appliquent aux structures résidant dans la mémoire principale et aussi des structures qui constituent des systèmes d'information et bases de données. structures de données plus complexes peuvent incorporer des éléments de structures de données plus simples.

"