Module : Programmation avancée en C.

Semestre 4
Année :
Niveau CP2 2020/2021

TD n°6/TP n°6 : listes chainées /piles/files

Exercice 1 :

1. Définir un maillon à double chainage qui permet de stocker les informations de la forme cercle
(de centre(x,y) et du rayon r).
2. Définir des fonctions suivantes :
a. Une fonction qui permet d’initialiser une liste par un maillon passé en paramètre.
b. Une fonction qui insère un élément dans une position quelconque de la liste.
c. Une fonction qui supprime un élément d’une position quelconque de la liste.
d. Une fonction qui copie une liste dans une autre, en ordonnant ses éléments par ordre
croissant du rayon.
e. Une fonction de sauvegarde d’une liste dans un fichier, et une autre pour la récupérer.
3. Dans un programme main, déclarer et initialiser une liste doublement chainée à
cercle(x,y,r)=(0,0,10).
4. Tester toutes ces fonctions dans main.

Exercice 2 :
Sans utilisation d’une structure de contrôle d’une pile, écrire un programme complet en C qui
permet :
1. d'empiler/dépiler un élément de type char dans une pile,
2. d'afficher les valeurs d'une pile,
3. de calculer la longueur d'une pile,
4. de rechercher la position d’un élément dans une pile,
5. de mettre la pile en ordre alphabétique.

Exercice 3 :
On veut gérer la queue de 3 services (A, B et C) d’une entreprise. A chaque arrivée d’un client,
l’accueil doit lui affecter son numéro dans la file convenable en enregistrant son nom.
1. Définir les structures de maillon et de la file pour cette entreprise.
2. Ecrire des fonctions en C qui permettent de :
a. enfiler un élément dans une file
b. défiler un élément,
c. récupérer la tête de la file,
d. afficher le contenu d’une file
3. Réaliser un programme main qui permet de lire le choix d’un client venu à l’entreprise,
puis de l’enfiler dans la liste correspondante (A, B ou C).
4. Dans le même programme, à chaque arrivée d’un nouveau client réafficher le contenu de
chaque file.

Pr. A. KADDARI