Les listes en algorithmique

Résumé du document

I/ Variable Dynamique :

C'est une variable pouvant être allouée pendant l'exécution, au moment où il y en a besoin. Sous le contrôle du programme au moyen d'instructions spéciales. On parle ainsi d'allocation dynamique(contrôlée).

II/ Pointeurs :

Une variable de type pointeur est une variable dont la valeur et l'adresse d'une autre variable. La mise en place d'une variable dynamique se déroule en 3 étapes :
1/ Déclaration de la variable pointeur :
Var P : type pointeur sur typeObjet (...)

Extraits

[...] Création d'une liste vide a 2. Création de la liste a contenant Obtenir p .Info y' p .Lien a Les manipulations des listes chaînées : 1/Parcours d'une liste chainée : Procédure Parcours( Tête) var Tête Début p Tant Que (pnil) Faire p .Lien FinTantque FinParcours 2/Initialiser une chaîne à vide : Procédure initListe( a:Tête) Début a FinProc 3/Tester si une liste est vide : Fonction ListeVide( a:Tête ):booléen Var Vide : booléen Début Vide ListeVide←Vide Fin ListeVide 4/Insertion en tête de liste : Procédure Insertête( elem :typeElement, Var a:Tête) var p : Tête Début Obtenir P .Info ←elem p .Lien a FinInsertête Suppression en tête de la liste : Procédure Supptête(Var a:Tête) var p : Tête Début Si (anil) Alors p a a .Lien Libérer(p) Finsi FinSupptête Application : passage d 'une représentation tableau à une représentation liste chaînée. [...]

[...] II/ Pointeurs : Une variable de type pointeur est une variable dont la valeur et l'adresse d'une autre variable. La mise en place d'une variable dynamique se déroule en 3 étapes : P 1 / Déclaration de la variable pointeur : Var P : type pointeur sur typeObjet 2 / initialisation de la variable pointeur et allocation de la variable dynamique (pointée) : Obtenir réservation d'une zone mémoire correspondant à une variable de type ‘typeObjet' et enregistre dans P l'adresse de cette zone P P Libérer la variable dynamique (pointée) : Libérer Constante : Le type pointeur admet une seule constante prédéfinie P nil signifie que P pointe vers rien III/ Listes chaînés : Une liste chaînée est composée d'un ensemble de cellules. [...]

[...] Cours : Les listes I / Variable Dynamique : C'est une variable pouvant être allouée pendant l'exécution, au moment où il y en a besoin. Sous le contrôle du programme au moyen d'instructions spéciales. On parle ainsi d'allocation dynamique(contrôlée). Pointeurs. [...]