Listes chainées

Autres Fiches Conceptuelles

Posez une Question

(+)

Votre Publicité sur le Réseau

Traduction

Listes chainées (Français) / Concept en Anglais (Anglais) / Concept en Arabe (Arabe)

(+)

Traductions

Définition

Domaine, Discipline, Thématique

(+)

Informatique / les pointeurs / les structures de données /

Justification

Définition écrite

les listes chainées sont des structures de données assez flexible dans la gestion de l'espace mémoire. elle permettant de répondre à des problèmes où l'évolution de la taille des donnés n'est pas connus d'avance.

(+)

contrairement au structures de tableaux ou les donnés sont enregistrées de manière contigüe, avec les listes chainées les données sont stockées au fur et à mesure du besoin.

Listes chainées - Historique (+)

Définition graphique

• 

  liste

• 

  liste doublement chainée

• 

  Titre de Votre Image 3

{{{AutresMedias}}}

Concepts ou notions associés

(+)

les pointeurs de liste / les structures de données / les champs de structures / l'accès séquentiel / l'accès directe /

Listes chainées - Glossaire / (+)

Exemples, applications, utilisations

les listes chainées permettent de répondre à certaines stratégies de résolution de problèmes, on peut cité les piles, comme structure permettant de répondre à la stratégie LIFO, Last in First Out. les files aussi peuvent être implémenter par les listes chainées, et qui permette l'implémentation de la stratégie d'accès FIFO, First in First Out. on peut aussi implémenter les arbres de recherches avec des listes chainées. (+)

Erreurs ou confusions éventuelles

• Confusion entre champ pointeur - champ de donnée
• Confusion entre tête de liste - premier nœud de la chaine
• Erreur fréquente: l'initialisation du pointeur de liste à NULL, est souvent oublier.

(+)

Questions possibles

• ..................?
• ..................?
• ..................?

(+)

Liaisons enseignements et programmes

Idées ou Réflexions liées à son enseignement

• ..................

• .................

• ..................

• .................

(+)

Aides et astuces

• ..................

• .................

• ..................

• .................

Education: Autres liens, sites ou portails

• ..................
• ..................
• ..................

Bibliographie

Pour citer cette page: (chainées)

ABROUGUI, M & al, 2022. Listes chainées. In Didaquest [en ligne]. <http:www.didaquest.org/wiki/Listes_chain%C3%A9es>, consulté le 21, novembre, 2024

• ..................
• ..................
• ..................
• ..................

Donnez votre avis sur les fiches conceptuelles