La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Cours Algorithmique et Analyse : Structures linéaires Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard 2003 - 2004 Université Paris-Sud.

Présentations similaires


Présentation au sujet: "Cours Algorithmique et Analyse : Structures linéaires Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard 2003 - 2004 Université Paris-Sud."— Transcription de la présentation:

1 Cours Algorithmique et Analyse : Structures linéaires Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard Université Paris-Sud Filière : C4 - DU

2 Cours Algo - C4-DU2 1. Les listes n Une liste est une séquence de zéros ou plusieurs éléments (de même type) n Si la liste ne contient pas délément on dira quelle est vide. n La structure de donnée dun élément de liste est conceptuellement simple : –Le champ « clé » contient la « valeur-clé » –Un moyen pour accéder à lélément suivant (chaînage ou autre).

3 Cours Algo - C4-DU3 1. Les listes TYPE ty_élément_de_listes = agrégat_de clé : ty_lé le type exact est ici, de peu dimportance suivant de : pointeur vers ty_élément_de_liste autres : « autres informations » éventuellement Fin_agrégat ty_élément_de_liste; VARIABLE Hd_ptr : pointeur_vers ty_élément_de_liste Pour accéder au champ clé on écrit : clé(pointeur_vers)

4 Cours Algo - C4-DU4 1. Les listes n Nous choisissons, arbitrairement, de nous intéresser aux 3 opérations élémentaires suivantes : – Rechercher – Insérer – Oter Première fonction : recherche la position dun élément dont on connaît la « valeur-clé », par exemple, recherche dune fiche_d_etudiant dont on donne le nom. Procédure Rechercher ( x :ty_clé, Entrée; Hd_ptr : pointeur_vers ty_élément_de_liste, Entrée; p, pp : pointeur_vers ty_élément_de_liste, Sortie )

5 Cours Algo - C4-DU5 1. Les listes Procédure Insérer_élément ( p_N : pointeur_vers ty_élément_de_liste, Entrée; pp : pointeur_vers ty_élément_de_liste, Entrée; Hd_ptr : pointeur_vers ty_élément_de_liste, Entrée/Sortie ) p_N : pointeur sur le nouvel élément à insérer si p_N = NIL, la procédure ne fait rien pp : pointeur sur lélément précédent la position dinsertion si pp = NIL, insertion en tête de liste Hd_ptr : pointeur sur la tête de liste

6 Cours Algo - C4-DU6 1. Les listes Procédure oter_élément ( pp : pointeur_vers ty_élément_de_liste, Entrée; Hd_ptr : pointeur_vers ty_élément_de_liste, Entrée/Sortie; p_O : pointeur_vers ty_élément_de_liste, Sortie ) pp : pointe vers le précédent de lélément à ôter si pp = NIL, on ôte lélément tête de la liste p_O : pointe vers lélément ôté, si la liste est vide p_O = NIL Hd_ptr : pointeur sur la tête la tête de la liste


Télécharger ppt "Cours Algorithmique et Analyse : Structures linéaires Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard 2003 - 2004 Université Paris-Sud."

Présentations similaires


Annonces Google