Listes chaînées : implémentation et opérations en Terminale
Listes chaînées : implémentation et opérations, c'est une notion de nsi du chapitre « Structures de données », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Listes chaînées : implémentation et opérations : le cours
Une liste chaînée est une structure où chaque élément (nœud) contient une valeur et un lien vers l'élément suivant. Contrairement aux listes classiques, les éléments ne sont pas contigus en mémoire.
Exemple
Un train de wagons : chaque wagon contient des passagers (données) et est attaché au wagon suivant par un attelage (lien).
À retenir
Chaque nœud contient une valeur et une référence au nœud suivant, le dernier nœud pointe vers None.
S'entraîner sur listes chaînées : implémentation et opérations
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Implémentez une pile en Python avec les méthodes empiler(), dépiler() et est_vide(). Testez avec la séquence : empiler(5), empiler(3), dépiler(), empiler(7), dépiler().
Corrige cet exercice avec le tuteur →Exercice 2
Soit un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre et effectuez un parcours infixe. Quel ordre obtenez-vous ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (NSI Terminale).