Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 119 vues

    TD3: Les Piles Et Les Files: Exercice1

    Transféré par

    louay jday

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD3: Les Piles Et Les Files: Exercice1

    Transféré par

    louay jday
    119 vues1 page

    Titre original

    Untitled

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    119 vues1 page

    TD3: Les Piles Et Les Files: Exercice1

    Transféré par

    louay jday

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 1

    TD3 : Les piles et les Files

    Exercice1
    Ecrire une procédure qui permet de copier une pile dans une autre pile. Utiliser les

    procédures prédéfinies « Empiler » et « Dépiler »

    Exercice2
    Ecrire une fonction qui permet de tester si une chaîne est palindrome ou non en utilisant

    une pile. Une chaîne est dite palindrome si elle se lit de la même façon en commençant de

    début ou de fin.

    Exercice3
    Soit L une liste dont les cellules contiennent soit :

    - Une parenthèse ouvrante «(»


    - Une parenthèse fermante «)»
    - Un autre caractère
    Ecrire une fonction qui reçoit la liste L et retourne vrai si les parenthèses sont bien

    imbriquées et faux sinon. Il est vivement conseillé d’utiliser une Pile.

    Exemple

    *La liste (ab(c)) est bien formée


    *La liste (abc)) n’est pas bien formée
    Exercice4
    Soit P une pile d’entier, écrire une fonction récursive qui calcule la somme de tous les

    éléments de la pile.

    Exercice5
    Dans un cabinet médical, on dispose d’une liste de noms de patients qui viennent pour la

    consultation, stockée sous forme d’une pile de patients. Ecrire une procédure qui permet

    d’afficher les noms de patients dans l’ordre de leur arrivée

    Exercice6
    Soit f une file d’attente, écrire les opérations suivantes :

    - Copie : File → File // Permet de copier le contenu d’une file dans une autre
    - Supprim-elt : File * Elément → File // Cette opération permet de supprimer un
    élément d’une file
    Remarque : Utiliser les opérations prédéfinies « Enfiler » et « Défiler »

    Vous aimerez peut-être aussi