TD2

Structures de données : Listes chainées, Piles et Files

Exercice 1:
1. Si l'on suppose que les opérations suivantes sont effectuées sur une pile P contenant des
chaînes de caractères, qu'est-ce qui sera affiché à l'écran par ce bout de programme ?

char Mot[10], Mot2[10];

empiler (&P, "trois");
empiler (&P, "informatique");
empiler (&P, "EST");
depiler (&P, Mot); printf("%s ", Mot);
empiler (&P, "pro");
empiler (&P, "FBS");
empiler (&P, "toujours");
depiler (&P, Mot);
depiler (&P, Mot); printf("%s ", Mot);
depiler (&P, Mot);
depiler (&P, Mot2); printf("%s ", Mot2);
depiler (&P, Mot2); printf("%s ", Mot2);
printf("%s.\n", Mot);

2. Même question avec une file F.

char Mot[10], Mot2[10];

ENFILE (&F, "la");
ENFILE (&F, "ferme");
ENFILE (&F, "le");
DeFile (&F, Mot); printf("%s ", Mot);
ENFILE (&F, "victoire");
ENFILE (&F, "belle");
ENFILE (&F, "rapidement");
DeFile (&F, Mot);
DeFile (&F, Mot); printf("%s ", Mot);
DeFile (&F, Mot);
DeFile (&F, Mot2); printf("%s ", Mot2);
DeFile (&F, Mot2); printf("%s ", Mot2);
printf("%s.\n", Mot);
Exercice 2:
On veut gérer des piles d'entiers. Définir les deux structures Cellule et Mypile puis écrire les
primitives correspondantes. Emplier(), Depiler, GetValue(), estVide().

Exercice 3:
Soit une pile d'entiers. En utilisant uniquement les primitives (les fonctions principales de la pile),
écrire une fonction qui permet de garder que les valeurs positives.

Exerice 4:
Soit une pile des réels, écrire une fonction qui permet de chercher si une valeur existe ou non
dans cette Pile sinon l'insérer.

Exerice 5:
Soit P une Pile représentée par une liste chaînée, des villes de Maroc, Dont le pointeur vers la tête
est sommet, ayant dans chaque cellule, le nom de la ville, la superficie de la ville et le nombre
d’habitants dans la ville.
1. Définir les trois structures suivantes: Ville, Cellule et Pile.
2. Écrire des fonctions ou procédures qui permettent de:
a. Ajouter n ville(s).
b. Supprimer la troisième ville.
c. Supprimer toutes les villes dont le nom commence par A.

Exerice 6:
Soit F une file d'entiers. Ecrire les fonctions pour déterminer:

1. Le nombre d'éléments.
2. La valeur maximale.
3. La valeur minimale.