Différence entr liste chaînée et contigüe
Résolu
alibm
Messages postés
82
Date d'inscription
Statut
Membre
Dernière intervention
-
dz04 -
dz04 -
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 :)
A voir également:
- Liste contigue
- Liste déroulante excel - Guide
- Liste déroulante en cascade - Guide
- Liste code ascii - Guide
- Site dangereux liste - Guide
- Liste site streaming illégal - Accueil - Services en ligne
3 réponses
Re,
Les éléments d'une liste chaînée sont ajoutés en allouant d'espace mémoire.
Cette allocation est eparpillés dans la mémoire.
Voici à quoi ça rassemble une répresentation de liste chaînée
En revanche les éléments d'un tableau sont contigüs en mémoire.
C'est à dire que les adresse mémoire de chaque élément se suivent.
Les éléments d'une liste chaînée sont ajoutés en allouant d'espace mémoire.
Cette allocation est eparpillés dans la mémoire.
Voici à quoi ça rassemble une répresentation de liste chaînée
---> Elem1 Elem3
\/ |
/\ |
/ \ |
Elem4 Elem 2
En revanche les éléments d'un tableau sont contigüs en mémoire.
C'est à dire que les adresse mémoire de chaque élément se suivent.
---> Elem1 Elem2 Elem3 Elem 4
Re,
Tu peux faire une petit programme et affiché les adresse des éléments dans les deux cas et tu verras la différences.
De point de vue mémoire c'est la différence entre les listes et les tableau.
Ensuite il faut voir quand il vaut mieux utiliser les listes ou les tableaux.
Tu peux faire une petit programme et affiché les adresse des éléments dans les deux cas et tu verras la différences.
De point de vue mémoire c'est la différence entre les listes et les tableau.
Ensuite il faut voir quand il vaut mieux utiliser les listes ou les tableaux.
