Sujet Précédent Sujet Suivant

Piles en C

Fermé
glee89 Messages postés 21 Date d'inscription mardi 31 juillet 2012 Statut Membre Dernière intervention 19 juin 2013 - 5 août 2012 à 20:07
glee89 Messages postés 21 Date d'inscription mardi 31 juillet 2012 Statut Membre Dernière intervention 19 juin 2013 - 7 août 2012 à 10:49
Programme: 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include "pile.h"

 char affi_menu() {
      printf("/*****************************************************************************\\n") ;
      printf("\n *                                                                            *\n") ;
      printf("\n *                 GESTION D'UNE PILE DE PERSONNES                            *\n") ;
      printf("\n *                                                                            *\n") ;
      printf("/*****************************************************************************\\n") ;
      printf("\n \n") ;
 }
 
 int menu () {
     printf("\n  1 - Insertion dans la pile\n") ;
     printf("\n  2 - Retrait de la pile\n") ;
     printf("\n  3 - Listage de la pile\n") ;
     printf("\n  4 - Modification dans la pile\n") ;
     printf("\n  5 - Suppression dans la pile\n") ;
     printf("\n  0 - Fin\n") ;
     printf("\n") ;
     printf("        Validez votre choix:        ") ;
     int cod ; scanf ("%d", &cod) ; getchar() ;
     printf ("\n") ;
     return cod ;
     }

 void initialisation (Pile *ptr_tas){
      ptr_tas->debut = NULL ;
      ptr_tas->taille = 0 ;
 }
 
 /* empiler (ajouter) un nom */
 int empiler (Pile * ptr_tas, char *donnee){
       Cellule*nouveau_element ;
       if ((nouveau_element = (Cellule*) malloc (sizeof(Cellule))) == NULL) return -1 ;
       if ((nouveau_element->info = (char*) malloc (50 * sizeof(char)))== NULL) return -1 ;
       strcpy (nouveau_element->info, donnee) ;
       nouveau_element->suiv = ptr_tas->debut ;
       ptr_tas->debut = nouveau_element ;
       ptr_tas->taille++ ;
 }
 
 /* depiler seulement un nom */
 int depiler (Pile * ptr_tas){
     Cellule*supp_element ;
     if (ptr_tas->taille == 0) return -1 ;
     supp_element = ptr_tas->debut ;
     ptr_tas->debut = ptr_tas->debut->suiv ;
     free (supp_element->info) ;
     free (supp_element) ;
     ptr_tas->taille-- ;
     return 0 ;
 }
 
 /* affichage de la pile */
 void affiche (Pile*ptr_tas){
      Cellule*courant ;
      int i ;
      courant = ptr_tas->debut ;
      for(i=0 ; i<ptr_tas->taille ; ++i)
      {
                                printf("\t \t \t \t  %s\n", courant->info) ;
                                courant = courant->suiv ;
      }
 }
 
 /* modifier un nom dans la pile */
 int modifier(Pile*ptr_tas)
 {
     int trouve=0, k=0, j ;
     char*Nom_Mod ;
     Pile*pt_inter ;
     Cellule*otre_cel ;
     Cellule*cel_inter ;
     Cellule*auxi ;
     pt_inter = (Pile*)malloc(sizeof(Pile)) ;
     cel_inter = (Cellule*) malloc (sizeof(Cellule)) ;
     otre_cel = (Cellule*)malloc(sizeof(Cellule)) ;
     auxi = (Cellule*)malloc(sizeof(Cellule)) ;
     if (ptr_tas->taille == 0) return -1 ;
     initialisation(pt_inter) ;
     Nom_Mod = (char*)malloc(sizeof(char)) ;
     printf("Entez le nom a modifier: ") ;
     scanf("%s",Nom_Mod) ;
     while(!trouve)
     {
                  cel_inter = ptr_tas->debut ;
                  ptr_tas->debut = ptr_tas->debut->suiv ;
                  ptr_tas->taille-- ;
                  if(strcmp(cel_inter->info, Nom_Mod) != 0)
                  {
                                             printf("\n %s n'est pas le nom a modifier.\n",cel_inter->info) ;
                                             strcpy(otre_cel->info, cel_inter->info) ;
                                             otre_cel->suiv = pt_inter->debut ;
                                             pt_inter->debut = otre_cel ;
                                             pt_inter->taille++ ;
                                             k++ ;
                                             trouve ;
                  }
                  else
                  {
                      trouve = 1 ;
                      printf("\n%s est a modifier.\n",cel_inter->info) ;
                      printf("\nModifiez le nom: ") ;
                      scanf("%s",Nom_Mod) ;
                      strcpy(cel_inter->info, Nom_Mod) ;
                      cel_inter->suiv = ptr_tas->debut ;
                      ptr_tas->debut = cel_inter ;
                      ptr_tas->taille++ ;
                      for(j=k ; j>0 ; j--)
                      {
                                  auxi = pt_inter->debut ;
                                  pt_inter->debut = pt_inter->debut->suiv ;
                                  pt_inter->taille-- ;
                                  strcpy(otre_cel->info, auxi->info) ;
                                  otre_cel->suiv = ptr_tas->debut ;
                                  ptr_tas->debut = otre_cel ;
                                  ptr_tas->taille++ ;
                      }
                      break ;
                  }
                  if(ptr_tas->taille == 0)
                  {
                                     printf("\n %s n'existe pas dans la pile.\n",Nom_Mod) ;
                                     break ;
                  }
     }
     getch() ;
 }
 
 /* depiler et supprimer un nom de la pile */
 int supprimer (Pile*ptr_tas){
     int arret = 0 ;
     Cellule*Supp_Nom ;
     char*Nom_a_Sup ;
     Nom_a_Sup = (char*)malloc(sizeof(char)) ;
     if (ptr_tas->taille == 0) return -1 ;
     printf("Donner le nom a supprimer: ") ;
     scanf("%s", Nom_a_Sup) ;
     while(!arret)
     {
                  Supp_Nom = ptr_tas->debut ;
                  ptr_tas->debut = ptr_tas->debut->suiv ;
                  ptr_tas->taille-- ;
                  if(strcmp(Supp_Nom->info, Nom_a_Sup) != 0)
                  {
                                                   printf("\nOn depile [%s]\n",Supp_Nom->info) ;
                                                   arret ;
                  }
                  else
                  {
                      printf("\nEnfin on supprime [%s] de la pile\n",Supp_Nom->info) ;
                      arret = 1 ;
                      free(Supp_Nom->info) ;
                      free(Supp_Nom) ;
                      break ;
                  }
                  if(ptr_tas->taille == 0)
                  {
                                printf("\n %s n'existe pas dans la pile.\n",Nom_a_Sup) ;
                                break ;
                  }
     }
     return 0 ;
     getch() ;
 }                  
 
 int main ()
 {
     int stop = 0 ;
     Pile *ptr_tas ;
     char *ptr_nom ;
     if ((ptr_tas = (Pile *) malloc (sizeof (Pile))) == NULL) return -1 ;
     if ((ptr_nom = (char *) malloc (50 * sizeof (char))) == NULL) return -1 ;
     initialisation (ptr_tas) ;
     
     while (!stop) {  // tantque (nonstop) faire
           affi_menu() ;
           switch (menu() ) {
                  case 0 :
                       system("cls") ;
                       affi_menu() ;
                       printf("\t  Bye!!\n") ;
                       stop = 1 ;
                       break ;
                       
                  case 1:
                       system("cls") ;
                       affi_menu() ;
                       printf ("Entrez un nom : ") ;
                       scanf ("%s", ptr_nom) ;
                       empiler (ptr_tas, ptr_nom) ;
                       printf ("La pile contient %d elements. \n",ptr_tas->taille) ;
                       printf("\n  \n") ;
                       system("pause") ;
                       system("cls") ;
                       break ;
                  case 2:
                       system("cls") ;
                       if (ptr_tas->taille==0){
                                           affi_menu() ;
                                           printf("\nRetrait interdit.\n") ; 
                                           printf("\nLa pile est vide!\n") ;
                       }
                       else{
                            affi_menu() ;
                            printf ("\nLe dernier entre (LastInFirstOut) [ %s ] sera supprime",pile_donnee(ptr_tas)) ;
                            printf ("\nLe dernier entre est supprime\n") ;
                            depiler (ptr_tas) ;              /* suppression de dernier element entre */
                            printf ("La pile contient %d elements. \n",ptr_tas->taille) ;
                       }
                      printf("\n  \n") ;
                       system("pause") ;
                       system("cls") ;
                       break ;
                  case 3:
                       system("cls") ;
                       affi_menu() ;
                       printf("\n************ Haut de la PILE *************\n") ;
                       affiche(ptr_tas) ;
                       printf("\n____________ Bas de la PILE___________\n\n") ;
                       printf("  \n") ;
                       printf("\n  \n") ;
                       system("pause") ;
                       system("cls") ;
                       break ;
                  case 4:
                       system("cls") ;
                       affi_menu() ;
                       modifier(ptr_tas) ;
                       system("pause") ;
                       system("cls") ;
                       break ; 
                  case 5:
                       system("cls") ;
                       affi_menu() ;
                       supprimer(ptr_tas) ;
                       system("pause") ;
                       system("cls") ;
                       break ;
           } // fin_switch()
     } // fin_tantque
     printf("  \n") ;
     system("pause") ;
     return 0 ;
     getch()  ;
 }


Bibliothèque: 
  typedef struct ElementListe{
         char *donnee ;
         struct ElementListe *suiv ;
 } Element ;
 
 typedef struct ListeRepere{
         Element *debut ;
         int taille ;
 } Pile ;
 
 
 /* initialisation */
 void initialisation (Pile *ptr_tas) ;
 
 /* EMPILER*/
 int empiler (Pile *ptr_tas, char *donnee) ;
 
 /* DEPILER*/
 int depiler (Pile *ptr_tas) ;
 
 /* Affichage de élément en haut de la pile (LastInFirstOut) */
 #define pile_donnee(ptr_tas)  ptr_tas->debut->donnee
 
 /* Affiche la pile */
 void affiche (Pile *ptr_tas) ;




3 réponses

Réponse 1 / 3
glee89 Messages postés 21 Date d'inscription mardi 31 juillet 2012 Statut Membre Dernière intervention 19 juin 2013
5 août 2012 à 20:09
Le programme se plante lorsqu'on veut modifier un nom qui n'est pas au sommet de la pile.
Une aide svp!
0
Réponse 2 / 3
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 840
Modifié par fiddy le 5/08/2012 à 21:15
Bonjour,

Tu pouvais continuer sur ton ancien post.
C'était plus simple.

Sinon, pareil, j'ai pas tout lu.
Mais : int empiler (Pile * ptr_tas, char *donnee){
Il faut mettre Pile** ptr_tas et bien sûr répercuter le changement dans le code de la fonction.
Et pour l'appel de la fonction : empiler(&ptr_tas, ...);

Cdlt,

Google is your friend
0
Réponse 3 / 3
glee89 Messages postés 21 Date d'inscription mardi 31 juillet 2012 Statut Membre Dernière intervention 19 juin 2013
6 août 2012 à 11:39
Quel sera le changement dans la fonction? Je veux juste comprendre le but des deux étoiles.
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 840
6 août 2012 à 15:46
Non non, il n'y a pas besoin. C'était juste pour m'assurer d'un point.
Là en revanche, en relisant ton code, il y a un truc qui me plaît pas :
Nom_Mod = (char*)malloc(sizeof(char)) ;
Tu n'alloues qu'un caractère...
0
glee89 Messages postés 21 Date d'inscription mardi 31 juillet 2012 Statut Membre Dernière intervention 19 juin 2013
6 août 2012 à 20:54
ah bon?
Oui je vois!
Je devais faire un calloc(50,sizeof(...))
C'est pourquoi il se plantait?
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 840
6 août 2012 à 21:08
Soit tu fais calloc(50,...), soit tu fais malloc(50*...); mais pas malloc(1); sinon tu n'alloues qu'un char. Bug assuré.
0
glee89 Messages postés 21 Date d'inscription mardi 31 juillet 2012 Statut Membre Dernière intervention 19 juin 2013
7 août 2012 à 10:49
Je l'ai essayé mais sans suite favorable!
J'ai compté faire un while(k>=0) au lieu de for(j=k ; j>0 ; j--) encore plus pire!
Je parle de la partie modification de nom!
0

Discussions similaires

Alcatel f860 voice
Gigi -
Petitesouris -

8 réponses
telephone sans fil
almara 62700 -
baladur13 -

5 réponses
Piles rechargeables, combien de temps ?
romain -
michou54 -

17 réponses
Piles rechargeables de 1000 mAh au lieu de 550 mAh
..margiloue94 -
Maryanie -

32 réponses
Piles rechargeables ou pas dans mon telephone fixe?
Pimp -
piquesous -

1 réponse