Différences entre versions de « Listes chainées »
De Didaquest
Aller à la navigationAller à la recherche(2 versions intermédiaires par le même utilisateur non affichées) | |||
Ligne 188 : | Ligne 188 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
− | * un | + | * un pointeur est une variable contenant une adresse. |
:* une structure peut abriter des données de différentes types. | :* 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 | * ne pas confondre tête de liste avec le premier nœud d'une liste | ||
Ligne 206 : | Ligne 206 : | ||
:* https://web.maths.unsw.edu.au/~lafaye/CCM/c/cliste.htm | :* https://web.maths.unsw.edu.au/~lafaye/CCM/c/cliste.htm | ||
:* https://developpement-informatique.com/article/487/les-listes-chainees-en-c++ | :* 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 221 : | Ligne 222 : | ||
* Du C au C++ - De la programmation procédurale à l’objet Edition : '''eni''' | * 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 | * 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 | + | * 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 | ||
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
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
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 3, 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