Langage Impratif 1

TP 6 du 10 janvier 2011
Chaabane Rim
rchaabane@ai.univ-paris8.fr

TP6
Les listes chanes
Exercices de manipulations de listes chanes :
1.

Crez une liste avec les n premiers entiers dans lordre dcroissant.

2.

Calculez la moyenne dune liste.

3.

Retournez la liste des carrs dune autre liste passe en paramtre.

4.

Crez une liste contenant des mots. Retournez le mot le plus grand suivant
lordre alphanumrique.

5.

Retirez le premier lment dune liste.

6.

Retirez le dernier lment dune liste.

7.

Ecrire une fonction qui concatne deux listes.

Gestion dune file LIFO :

8.

rendre
Une file est une structure de donnes telle que :
- lajout dun lment se fait au sommet de la file,
- la suppression dun lment se fait galement au sommet de la file.
La structure de donnes est appele LIFO : last in first out soit dernier
entr, dernier sorti .
Ecrire les fonctions suivantes :
- InitialiserFile () qui initialise une liste vide
- FileVide() qui retourne vrai si la liste est vide
- Empiler() qui permet dajouter un lment en tte de la liste
- Depiler() qui enlve un lment en tte de la liste
Crer un menu qui permet de faire appel chacune de ces fonctions.