Différence entr liste chaînée et contigüe
Résolu/Fermé
alibm
Messages postés
82
Date d'inscription
jeudi 18 septembre 2008
Statut
Membre
Dernière intervention
15 juin 2011
-
24 mars 2009 à 13:01
dz04 - 23 mai 2012 à 22:57
dz04 - 23 mai 2012 à 22:57
A voir également:
- Liste contigue
- Liste déroulante excel - Guide
- Liste déroulante en cascade - Guide
- Liste site paiement non sécurisé - Forum Google Chrome
- Trouver numéro liste rouge gratuitement ✓ - Forum Mobile
- Liste groupe whatsapp - Guide
3 réponses
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 569
24 mars 2009 à 13:19
24 mars 2009 à 13:19
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
