Université IBN ZOHR Année Universitaire 2021-2022

Faculté des Sciences Structures de données

Département d'Informatique Semestre 4

TD 3 : LES PILES & LES FILES

Exercice 1

Soit une pile de caractères qu’on veut implémenter en utilisant la représentation contiguë. Quels
sont les cas d’erreurs qui peuvent être générées lors de traitement de la pile.

Ecrire :
1. Une fonction qui permet d’initialiser la pile
2. Une fonction qui permet d’empiler un caractère
3. Une fonction qui permet de dépiler un caractère
4. Une fonction qui permet d’afficher le contenu de la pile

Exercice 2

On souhaite traiter la pile de caractères définie dans l’exercice précèdent en utilisant la

représentation chaînée.
Ecrire :
1. La structure d’un maillon de cette pile.
2. Une fonction qui permet d’initialiser la pile.
3. Une fonction qui permet d’empiler un caractère.
4. Une fonction qui permet de dépiler un caractère.
5. Une fonction qui permet de vider la pile.
6. Une fonction qui permet d’afficher le contenu de la pile.

Exercice 3 :
Un palindrome est un message qui se lit de la même manière de gauche à droite et de droite à
gauche.
 Ecrire la fonction « EcrireMessage » qui stocke dans une file le contenu d’un message tapé
par un utilisateur.
 Ecrire la fonction « EstPalindrome » qui détermine si le message est bien un palindrome
(pour cela, vous utiliserez entre autre une pile).