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

Question

Bonjour,
Quelle est la différence entre liste chaînée et liste contigüe ? 
Merci :)



Configuration: Windows XP / Safari 535.11

poukkid · Answer

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.

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

1 réponse

Discussions similaires