Différence entr liste chaînée et contigüe

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 :)

A voir également:

1 réponse

poukkid Messages postés 108 Statut Membre 11
 
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.
0
kajiks Messages postés 6 Statut Membre
 
merci bcp frero :)
0