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 simplement chainée

• 

  liste doublement chainée

• 

  https://cmapscloud.ihmc.us:443/rid=1XVGMCDY2-4F992G-46BP9K

{{{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

• est ce que l'accès à une liste peut être directe ?
• quelle inconvénient d'utiliser uniquement ls tableau ?
• c'est quoi l'apport de l'utilisation des listes chainées?

(+)

Liaisons enseignements et programmes

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

• insisté sur le faite que l'espace alloué n'est pas toujours contigu.

• les nœuds consécutifs d'une liste ne sont consécutif en mémoire.

• l'initialisation de la tête de liste à NULL est obligatoire, c'est ce qui permettra d'avoir des boucle d'accès finis.

• on est contrait d'utiliser les flèches pour accéder à un champ de donné, quand on dispose d'un pointeur de nœud.

(+)

Aides et astuces

• un pointue est une variable contenant une adresse.

• une structure peut abriter des données de différentes types.

• ne pas confondre tête de liste avec le premier nœud d'une liste

• "typedef" en c permet de définir un nouveau type non pas une structure

Education: Autres liens, sites ou portails

• https://openclassrooms.com/fr/courses/19980-apprenez-a-programmer-en-c/19733-stockez-les-donnees-avec-les-listes-chainees
• https://web.maths.unsw.edu.au/~lafaye/CCM/c/cliste.htm
• https://developpement-informatique.com/article/487/les-listes-chainees-en-c++

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 24, novembre, 2024

• Du C au C++ - De la programmation procédurale à l’objet Edition : eni
• cour en ligne : http://miage.univ-nantes.fr/miage/DVD-MIAGEv2/Algo_files/DVDMIAGE_Algo_Chapitre_10_Listes.pdf
• cours en ligne : https://courses.ex-machina.ma/downloads/CPI2/S3/Programmation_structure2/ProgStruct2_TDs_3_ListesChainees.pdf

Donnez votre avis sur les fiches conceptuelles