Lors de l'examen des algorithmes, il devient également nécessaire de parler des structures de données. Une structure de données décrit comment un programme stocke les données qu'il travaille avec
Selon Wikipedia:.
"En informatique, un structure de données
est une façon particulière de stockage et l'organisation des données dans un ordinateur de sorte qu'il peut être utilisé efficacement.
Différents types de structures de données sont adaptés à différents types d'applications, et certains sont hautement spécialisés à des tâches spécifiques.
Par exemple, les B-trees sont particulièrement bien adapté pour la mise en œuvre de bases de données, tandis que les mises en œuvre de compilation utilisent généralement des tables de hachage pour rechercher des identificateurs.
structures
Les données sont utilisées dans presque tous les système de programme ou logiciel. structures de données fournissent un moyen de gérer d'énormes quantités de données de manière efficace , tels que les grandes bases de données et les services d'indexation d'Internet.
Habituellement, les structures de données efficaces sont la clé de la conception d'algorithmes efficaces. Certaines méthodes de conception formelles et les langages de programmation soulignent les structures de données, plutôt que des algorithmes, comme le facteur d'organisation clé dans la conception de logiciels. "
Donc, nous allons simplifier que de savoir ce qu'est une structure de données signifie vraiment.
BASICS COMPUTING de la science pour décrire ce que sont les structures de données
Pour continuer avec l'exemple de la cuisine, vous supposez ' re en essayant de trouver une recette pour des muffins. La plupart des gens ont leurs recettes dans les livres de cuisine sur une étagère. Pour trouver la recette, vous seriez probablement choisir un livre susceptible regarder ou deux et vérifier l'indice de chacun pour la recette que vous voulez qui est un algorithme pour trouver une recette.
D'autre part, si vous avoir des recettes sur des fiches dans une boîte (parce que vous venez de copier les bonnes recettes sur tous vos livres), vous pourriez avoir à mélanger à travers toute la pile de trouver celui que vous voulez. Si vous gardez la pile dans un certain ordre, par exemple alphabétique par le nom du plat qu'il fait, vous pourriez être en mesure de trouver la recette beaucoup plus rapide.
Le point? La façon dont vous choisiss