Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cour struct 1 pdf Université Hassan II - Casablanca Faculté des Sciences Ben M ? sik Département mathématique et informatique Structures de Données Pr A MARZAK - CStuctures de données Dé ?nition une structure de donnée est un moyen de coder et de structur

Université Hassan II - Casablanca Faculté des Sciences Ben M ? sik Département mathématique et informatique Structures de Données Pr A MARZAK - CStuctures de données Dé ?nition une structure de donnée est un moyen de coder et de structurer les données manipulées Données Exemple type suite tableau N d ? entiers etudiant structure Algorithme Structures de données nom prénom cha? ne de caractères ? ge entier positif Résultats sexe caractère ?n structure Programme Algorithme Structures de données CStructures linéaires Pile ? Piles Files Listes font partie des structures dynamiques linéaires ? Les opérations sur un ensemble dynamique peuvent être regroupées en deux catégories ? les requêtes consultation ? les opérations de modi ?cation Les opérations classiques rechercher S clé Insertion S elt Supression S elt Min S Max S Successeur S elt Prédécesseur S elt etc CLes piles CPiles ? Une pile contient des objets insérés et retirés selon le principe du dernier arrivé premier sorti last-in- ?rst-out LIFO ? Les objets peuvent être insérés à tout moment mais seulement le dernier le plus récemment inséré peut être retiré ? Insérer un objet dans la pile correspond à l ? empiler pushing Dépiler la pile popping correspond au retrait d ? un objet ? Analogie distributeur de bonbons PEZ CPile ? Pile est un ensemble dynamique dans lequel l ? élément supprimé est celui le plus récemment inséré dernier entré-premier sorti LIFO ? Opérations ? Insérer Empliler ? Supprimer Dépiler ? Valeur Recherche ? toujours l ? élément pointé par le sommet ? Illustration graphique dans le cas d ? implémentation par un tableau CTDA Pile ? Type Pile ? utilise Booléen Elément ? Opérations Pile-vide - Pile PV P création d ? une pile vide Empiler Pile x Element - Pile EP P a Dépiler Pile - Pile supprimer le dernier DP P Valeur Pile- Elément sans modi ?er renvoie l ? élément au sommet la pile VP P Est-vide Pile- Booléen test si la pile est vide EV P Les opérations Dépiler et Valeur ne sont dé ?nies que si la pile n ? est pas vide Dépiler P est-dé ?ni-ssi est-vide P faux Valeur P est-dé ?ni-ssi est ?? vide P faux ? Axiomes Dépiler Emplier P e P Valeur empiler P e e Est-vide Pile- vide vrai Est-vide Empiler P e faux CEvaluation d ? une expression ? A l ? aide des opérations et des axiomes du TDA Pile évaluer l ? expression suivante ? EV DP DP EP EP PV a b CPile Implémentation à l ? aide d ? un tableau ? Type Pile enregistrement sommet entier elts tabelau lmax d ? Element FinEnregistrement ? Procédure Pile-vide réf P Pile ? Début P sommet Fin Pile-vide Procédure Empiler réf P Pile val X Elément Procédure Dépiler réf P Pile Fonction Valeur val P Pile Elément Fonction Est-vide val P Pile Booléen CPile Implémentation à l ? aide d ? un tableau Procédure Empiler réf P Pile val X Elément Début Si P