ISET Charguia AU 2022/20231

TP4 : Les piles et les files

Matière : Atelier Programmation2 Classes : TI1

Exercice 1

On se donne trois piles P1, P2 et P3.

Utiliser les primitives du type Pile pour :

1. Remplir la pile P1 de façon à ce qu’elle contienne une suite de nombres entiers

positifs.
2. Écrire une fonction pour copier dans P2 les nombres pairs contenus dans P1.
3. Écrire une fonction pour déplacer les entiers de P1 dans P2 de façon à avoir dans
P2 tous les nombres pairs au dessus des nombres impairs.
4. Afficher la pile P2
Exercice 2
Ecrire une fonction Comparer_Pile_File qui permet de comparer entre le contenu d’une
pile et celui d’une file (des entiers). Si les éléments de la pile de son sommet vers sa
base, sont les mêmes que ceux de la file de sa tête vers sa queue, alors la fonction
retourne la valeur (1) sinon elle retourne (0).

Utiliser les fonctions sommet(P) qui retourne le sommet de la pile (élément à retirer),
et tête(F) qui retourne la tête de la file (élément à retirer).

Exercice 3
Une chaîne de caractères CH1 est dite anagramme d’une chaîne CH2 si les lettres de
CH2 sont une permutation des lettres de CH1.
En supposant que les chaînes CH1 et CH2 sont représentées respectivement sous forme
de Piles PCH1 et PCH2, écrire une fonction anagrammes qui renvoie si les deux chaînes
sont anagrammes
Exemple :
La chaîne imaginer est l’anagramme de la chaîne migraine
PCH1 est une pile qui représente la chaîne imaginer
PCH2 est une pile qui représente la chaîne migraine

1
ISET Charguia AU 2022/20232