Scribd
Importer
304 vues1 page

Exercices sur Piles et Files

Transféré par

louay jday
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
304 vues1 page

Exercices sur Piles et Files

Transféré par

louay jday
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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