Différences entre versions de « Listes chainées »
De Didaquest
Aller à la navigationAller à la recherche| (18 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 59 : | Ligne 59 : | ||
*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. | *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. | ||
}}<!-- ******** Fin Fiche Didactique Définition ******************* --> | }}<!-- ******** Fin Fiche Didactique Définition ******************* --> | ||
| + | |||
== {{Widget:Definition-graphique-Fiche}} == | == {{Widget:Definition-graphique-Fiche}} == | ||
| Ligne 72 : | Ligne 73 : | ||
<!-- Remplacez, Adaptez, Ajoutez ou Supprimez les images et lignes non utilisées--> | <!-- Remplacez, Adaptez, Ajoutez ou Supprimez les images et lignes non utilisées--> | ||
| − | Image:nrliste.png|liste | + | Image:nrliste.png|liste simplement chainée |
Image:liste2.png|liste doublement chainée | Image:liste2.png|liste doublement chainée | ||
| − | + | ||
</gallery><!-- ************** Fin modification images***************************--> | </gallery><!-- ************** Fin modification images***************************--> | ||
| Ligne 123 : | Ligne 124 : | ||
<!-- ****************** Commercez les modifications *********************** --> | <!-- ****************** Commercez les modifications *********************** --> | ||
| − | * | + | *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. | ||
}}<!--************** Fin Fiche Didactique Explicitations ******************* --> | }}<!--************** Fin Fiche Didactique Explicitations ******************* --> | ||
| Ligne 136 : | Ligne 139 : | ||
<!-- ****************** Commercez les modifications *************************--> | <!-- ****************** Commercez les modifications *************************--> | ||
| − | * Confusion entre [[ | + | * Confusion entre [[champ pointeur - champ de donnée]] |
| − | * Confusion entre [[ | + | * Confusion entre [[tête de liste - premier nœud de la chaine]] |
| − | * Erreur fréquente: | + | * Erreur fréquente: l'initialisation du pointeur de liste à NULL, est souvent oublier. |
}}<!-- ************** Fin Fiche Didactique Conceptions ********************* --> | }}<!-- ************** Fin Fiche Didactique Conceptions ********************* --> | ||
| Ligne 151 : | Ligne 154 : | ||
<!-- ************ Commercez les modifications *********************--> | <!-- ************ Commercez les modifications *********************--> | ||
| − | * [[ | + | * [[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]]? |
}}<!-- ******** Fin Fiche Didactique Questions ******************* --> | }}<!-- ******** Fin Fiche Didactique Questions ******************* --> | ||
| Ligne 169 : | Ligne 172 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
| − | * | + | * 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. |
}}<!-- ************************* Fin Idées-Enseignement ********************** --> | }}<!-- ************************* Fin Idées-Enseignement ********************** --> | ||
| − | |||
== {{Widget:Aides et astuces-Fiche}} == | == {{Widget:Aides et astuces-Fiche}} == | ||
| Ligne 186 : | Ligne 188 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
| − | * . | + | * un pointeur 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 |
}}<!-- ************************* Fin Astuces-Enseignement ********************** --> | }}<!-- ************************* Fin Astuces-Enseignement ********************** --> | ||
| Ligne 201 : | Ligne 203 : | ||
<!-- ****************** Commercez les modifications ************--> | <!-- ****************** Commercez les modifications ************--> | ||
| − | :* ...... | + | :* 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++ |
| + | :* https://cmapscloud.ihmc.us:443/rid=1XVGMCDY2-4F992G-46BP9K | ||
}}<!-- ************ Fin Liens Education ********************** --> | }}<!-- ************ Fin Liens Education ********************** --> | ||
| Ligne 217 : | Ligne 220 : | ||
<!-- ****************** Commercez les modifications *********************--> | <!-- ****************** Commercez les modifications *********************--> | ||
| − | * | + | * 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 |
| − | * .. | + | * Carte Conceptuelle Explicative : https://cmapscloud.ihmc.us:443/rid=1XVGMCDY2-4F992G-46BP9K |
| + | |||
}}<!-- ************* Fin Fiche Didactique Bibliographie *************** --> | }}<!-- ************* Fin Fiche Didactique Bibliographie *************** --> | ||
{{Widget:Fiche-Conceptuelle-Bas}} | {{Widget:Fiche-Conceptuelle-Bas}} | ||
Version actuelle datée du 6 juin 2022 à 12:51
 Votre Publicité sur le Réseau
|
Traduction
Traductions
Définition
Domaine, Discipline, Thématique
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.
|
Listes chainées - Historique (+)
Définition graphique
liste simplement chainée
liste doublement chainée
{{{AutresMedias}}}
Concepts ou notions associés
Listes chainées - Glossaire / (+)
Exemples, applications, utilisations
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
- 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 pointeur 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++
- https://cmapscloud.ihmc.us:443/rid=1XVGMCDY2-4F992G-46BP9K
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 2, juin, 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
- Carte Conceptuelle Explicative : https://cmapscloud.ihmc.us:443/rid=1XVGMCDY2-4F992G-46BP9K
