Université D' ADRAR 10/2023

Département: mathématiques et Informatique

2ème année Informatique Module : Algorithmique et structure de données 3

TD 01

Exercice 1

Implémenter le type Pile et les opérations de base suivantes :

1. afflchepile(P) : qui affiche les éléments de la pile P,
2. recherche(P,val) : qui recherche une valeur val donnée dans une pile P,
3. supprim(P,j) : qui supprime de la pile P l’élément qui se trouve à la
position j donnée,
4. insert(P,j,val) : qui insert un élément donné dans la pile P à la position j
donnée,
5. fusion(A,B,C) : qui fusionne deux piles d’entiers triées A et B en une pile
triée C.
6. inversepile(P) : qui inverse le contenu d’une pile P.
7. trierpile(P) : qui trie une pile dans un ordre croissant (du sommet à la
base).

Exercice 2

Implémenter le type file et les opérations de base suivantes:

1. affichefile(F) : qui affiche les éléments de la file F.
2. recherche(F.val) : qui recherche une valeur val donnée dans une file F.
3. supprim(F,j) : qui supprime de la file F l’élément qui se trouve à la
position j donnée.
4. insert(F,j,val) : qui insert un élément donné dans la file F à la position j
donnée.
5. fusion(A,B,C) : qui fusionne deux files d’entiers triées A et B en une file
triée C.
6. inversefile(F) : qui inverse le contenu d’une file F.
7. trierfile(F) : qui trie une file dans un ordre croissant (de la tête à la
queue).