Structures de données : organiser l’information — Technologie, 14–17 ans
Un ordinateur a besoin de plus que des valeurs : il lui faut une manière utile de les ranger. Les structures de données rendent les recherches, les ajouts et les modifications gérables.
Idée
Une structure de données est une forme choisie pour ranger des informations, comme une liste, une file ou un arbre. Cette forme influence ce que l’ordinateur peut faire rapidement. Dans une file, le premier arrivé passe devant ; dans un arbre, les choix se divisent en branches.
Pourquoi
Le problème est l’échelle : trouver un élément parmi dix enregistrements est facile, mais pas parmi dix millions. Les premiers programmes rangeaient les données simplement ; les programmeurs ont ensuite cherché de meilleures organisations pour éviter de tout vérifier. Choisir une structure, c’est choisir où se fait le travail.
Exemple détaillé
Une file contient trois personnes qui attendent des billets. Ana arrive la première, puis Ben, puis Chiara. Le programme fait sortir Ana et lui donne un billet, puis fait sortir Ben ; si Diego arrive, il se place derrière Chiara. L’ordre reste correct sans rechercher chaque fois qui est arrivé le premier.
Piège
Il est raisonnable de penser que la structure la plus compacte est toujours la meilleure. Une liste peut utiliser peu d’espace supplémentaire, mais insérer un élément au début peut déplacer beaucoup d’autres éléments. Un arbre ou une file peut prendre plus de mémoire tout en accélérant l’action fréquente.
Utilisation
Les files gèrent les impressions, le service client et les tâches qui attendent un processeur. Les arbres aident les explorateurs de fichiers à afficher des dossiers dans des dossiers, tandis que les listes contiennent des morceaux ou des achats. La structure doit correspondre aux actions les plus fréquentes.
Continue d'explorer
Autres langues
Chargement de MyLeoNes™…