Différence entr liste chaînée et contigüe
kajiks
Messages postés
6
Statut
Membre
-
kajiks Messages postés 6 Statut Membre -
kajiks Messages postés 6 Statut Membre -
Bonjour,
Quelle est la différence entre liste chaînée et liste contigüe ?
Merci :)
Quelle est la différence entre liste chaînée et liste contigüe ?
Merci :)
1 réponse
-
Une liste chainée est une liste dont les éléments sont du même type et ont une taille variable. D'autre part d'un point de vue mémoire, les éléments peuvent être à des endroits différents, donc il y a souvent un mécanisme pour permettre de passer d'une case du tableau à une autre, par exemple un pointeur dans le tableau qui permet d'accéder a la plage mémoire de l'élément suivant du tableau.
Regardes la dessus pour avoir une représentation cohérente ==>"liste simplement chainée".
https://fr.wikipedia.org/wiki/Liste_cha%C3%AEn%C3%A9e
Une liste contigue, pour faire simple, c'est un tableau (donc les éléments sont côte à côte en mémoire, il n'ya donc besoin que de lire séquentiellement la mémoire et de connaitre la taille des "cases" pour trouver chaque élément du tableau.