INSTITUT SUPERIEUR DU GENIE ELECTRIQUE Année académique 2022 / 2023

………………………………
2AMIFI – 2ARIT décembre 2023
…………………..
Semestre 3
…………….. P
a
Enseignant : Gouayon KOALA r
……………………………… c
o

CORRIGÉ TP N°2 - STRUCTURES DE DONNEES DYNAMIQUES

Exercice 1 (Pile.c):
1- Écrire en langage C, la structure d’une pile à l’aide d’une liste chaînée.
#include <stdio.h>
#include <stdlib.h>

/* Définition de la structure de donnée*/

typedef float TypeDonnee;

typedef struct Cell {

TypeDonnee donnee;
struct Cell *suivant;
} TypeCellule;

/**** Définition de la stucture Pile ****/

typedef TypeCellule *Pile;

2- Écrire les primitives de gestion des piles.

//Dans le même fichier Pile.c

/**** Fonction d'initialistion d'une Pile ****/

Pile Initialiser()
{
return NULL;
}

/**** Fonction EsVide : renvoie 1 si la liste est vide ****/

int EstVide(Pile P)
{
/* renvoie 1 si la Pile est vide */
return (P == NULL) ? 1 : 0;
}

/**** Fonction EstPleine une liste chaîne n’est jamais pleine ****/
int EstPleine(Pile P)
{
return 0; /* une liste chaÓnÈe níest jamais pleine */
}

/**** Fonction AccederSommet ****/

int AccederSommet(Pile P, TypeDonnee *pelem)
{
if (EstVide(P))
return 1; /* on retourne un code díerreur */
*pelem = P->donnee; /* on renvoie l’élément */
return 0;
}

/**** Fonction Empiler permet d’ajouter un élément au sommet ****/

void Empiler(Pile* pP, TypeDonnee elem)
{
Pile q;
q = (TypeCellule*)malloc(sizeof(TypeCellule)); /* allocation */
q->donnee = elem; /* ajout de l’élément à empiler */
q->suivant = *pP; /* insertion en tête de liste */
*pP =q; /* mise à jour de la tête de liste */
}

/**** Fonction Depiler permet de supprimer un element ****/

int Depiler(Pile *pP, TypeDonnee *pelem)
{
Pile q;
if (EstVide(*pP))
return 1; /* on ne peut pas supprimer d’élément */
*pelem = (*pP)->donnee; /* on renvoie l’élément de tête */
q = *pP; /* mémorisation d’adresse de la première cellule */
*pP = (*pP)->suivant; /* passage au suivant */
free(q); /* destruction de la cellule mémorisée */
return 0;
}

/**** Fonction Detruire la Pile ****/

void Detruire(Pile *pP)
{
Pile q;
while (*pP != NULL) /* parcours de la liste */
{
q = *pP; /* mémorisation de l’adresse */
/* passage au suivant avant destruction : */
*pP = (*pP)->suivant;
free(q); /* destruction de la cellule mémorisée */
}
*pP = NULL; /* liste vide */
}

/**** Fonction Vider la Pile ****/

void Vider(Pile *pP)
{
Detruire(pP); /* destruction de la liste */
*pP = NULL; /* liste vide */
}
 3- Écrire un programme principal qui permet d’utiliser la pile avec un menu qui propose
les différentes opérations que l’on peut effectuer.
//Dans le même fichier Pile.c

int main(void){
int choix;
TypeDonnee *pelem;
TypeDonnee elem;

Pile *pP;
do {

printf("********************************\n");
printf("****** Gestion de Pile ******\n");
printf("******************************** \n");
printf("** sélectionnez l'opération :: ** \n");
printf(" 1 :: Créer une Pile vide \n");
printf(" 2 :: Ajouter un élément dans la Pile \n");
printf(" 3 :: Supprimer un élément dans la Pile \n");
printf(" 4 :: Tester si la Pile est vide \n");
printf(" 5 :: Détruire la Pile \n");
printf(" 6 :: Vider la Pile \n");
printf(" 0 :: Quitter le programme \n");

scanf("%d", &choix);

switch (choix){
case 1 : *pP = Initialiser();
printf(" La pile P a été créé avec succès \n");
break;
case 2 :
printf("Entrer la valeur de l'element à ajouter dans la Pile");
scanf("%f", &elem);
Empiler(pP, elem);
printf("L'element a été ajouté avec succès!!!");

break;

case 3 :
Depiler(pP, pelem);
printf("La valeur de l'element recupérer est :: %f", *pelem);

break;

case 4 :
if (EstVide(*pP) == 1)
printf("La Pile est vide");
else
printf("La Pile n'est PAS VIDE");
break;

case 5 : Detruire(pP);
break;

case 6 : Vider(pP);
break;

}while(choix ==0);

return 0;
}
Exercice 2 (File.c):

1- Écrire en langage C, la structure de file à l’aide d’une liste chaînée

2- Écrire les primitives de gestion des files.
3- Écrire un programme principal qui permet d’utiliser la file avec un menu qui propose
les différentes opérations que l’on peut effectuer.