Correction TD1 - Ex6.

algo
1
2 /****************************
3 **** Exercice 6 - TD1 *****
4 ****************************/
5
6 Fonction palindrome(ch:tableau[1..MAX], taille:entier):booleen
7 Var
8 pl:pile, f:file, i:entier, ok:booleen
9 Debut
10 // Initialisation de pile et file
11 init_pile(pl)
12 init_file(f)
13
14 // Empilement et Enfilement de tous les caractères
15 Pour(i=1, i<=taille, i<-i+1) faire
16 empiler(pl, ch[i])
17 enfiler(f, ch[i])
18 Fin pour
19
20 ok<-VRAI
21
22 Tant que ((ok=VRAI) ET (estVide(pl)=FAUX) ET (estVide(f)=FAUX)) faire
23
24 /* Tester si le caractère en position n
25 est égale à celui en position (taille-n)
26 L'ordre est inversé dans la pile de type LIFO
27 L'ordre n'est pas inversé dans la file de type FIFO
28 */
29 Si(depiler(pl)<>defiler(f)) alors
30 ok<-FAUX
31 Fin si
32 Fin tant que
33
34 retourner ok
35 Fin
36

-1-