Différences entre versions de « Listes chainées »
De Didaquest
Aller à la navigationAller à la recherche| (33 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 26 : | Ligne 26 : | ||
<!--****************** Commercez les modifications: Fiche-Disciplines-Thématiques *********************--> | <!--****************** Commercez les modifications: Fiche-Disciplines-Thématiques *********************--> | ||
| − | |Domaine-Discipline-Thématique-1= | + | |Domaine-Discipline-Thématique-1= Informatique |
| − | |Domaine-Discipline-Thématique-2= | + | |Domaine-Discipline-Thématique-2= les pointeurs |
| − | |Domaine-Discipline-Thématique-3= | + | |Domaine-Discipline-Thématique-3= les structures de données |
|Domaine-Discipline-Thématique-4= | |Domaine-Discipline-Thématique-4= | ||
|Domaine-Discipline-Thématique-5= | |Domaine-Discipline-Thématique-5= | ||
| Ligne 49 : | Ligne 49 : | ||
<!-- *************** Commercez les modifications *******************--> | <!-- *************** Commercez les modifications *******************--> | ||
| − | + | '''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.''' | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
<!-- ******** Fin Définition Générale ***************************** --> | <!-- ******** Fin Définition Générale ***************************** --> | ||
| Ligne 62 : | Ligne 57 : | ||
|Typologie= <!------------------------------------ Ne pas Modifier --> | |Typologie= <!------------------------------------ Ne pas Modifier --> | ||
<!-- ****************** Commercez les modifications ****************--> | <!-- ****************** Commercez les modifications ****************--> | ||
| − | *. | + | *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 83 : | 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: | + | Image:liste2.png|liste doublement chainée |
| − | + | ||
</gallery><!-- ************** Fin modification images***************************--> | </gallery><!-- ************** Fin modification images***************************--> | ||
| Ligne 96 : | Ligne 86 : | ||
<!-- ****************** Commercez les modifications pour les Vidéos *******************************************************--> | <!-- ****************** Commercez les modifications pour les Vidéos *******************************************************--> | ||
| − | <youtube width="220" height="220"> | + | <youtube width="220" height="220">oZLpB2BagHQ&ab_channel=MohamedElAnsari</youtube> |
<youtube width="220" height="220">iIlCg439eHQ</youtube> | <youtube width="220" height="220">iIlCg439eHQ</youtube> | ||
<youtube width="220" height="220">k0O8-0kPQmM</youtube> | <youtube width="220" height="220">k0O8-0kPQmM</youtube> | ||
| Ligne 111 : | Ligne 101 : | ||
<!----------------- Commencez les modifications des Mots Clés ---------------------> | <!----------------- Commencez les modifications des Mots Clés ---------------------> | ||
| − | |Mot-Clé-1= | + | |Mot-Clé-1=les pointeurs de liste |
| − | |Mot-Clé-2= | + | |Mot-Clé-2=les structures de données |
| − | |Mot-Clé-3= | + | |Mot-Clé-3=les champs de structures |
| − | |Mot-Clé-4= | + | |Mot-Clé-4=l'accès séquentiel |
| − | |Mot-Clé-5= | + | |Mot-Clé-5=l'accès directe |
|Mot-Clé-6= | |Mot-Clé-6= | ||
|Mot-Clé-7= | |Mot-Clé-7= | ||
| Ligne 123 : | Ligne 113 : | ||
}}<!-- ********************* FIN Fiche Didactique Mots-clés *******************--> | }}<!-- ********************* FIN Fiche Didactique Mots-clés *******************--> | ||
| − | |||
= {{Widget:Exemples-applications-utilisations-Fiche}} = | = {{Widget:Exemples-applications-utilisations-Fiche}} = | ||
| Ligne 135 : | 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 ******************* --> | ||
| − | |||
= {{Widget:Erreurs-confusions-Fiche}} = | = {{Widget:Erreurs-confusions-Fiche}} = | ||
| Ligne 156 : | 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 171 : | 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 189 : | 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 206 : | 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 221 : | 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 237 : | 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
