Problème avec les piles

Version imprimable

Bonjour svp j'ai problème sur les pile, en fait j'ai écrit la fonction empiler, dépiler ...
mais le problème quand j’exécute le programme il m'affiche juste "LA PILE EST VIDE" aidé moi svp

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
 
 
#include<stdio.h>
#include<stdlib.h>
 
typedef enum {
 
 true, false
 
} bool;
 
typedef struct pileElement {
 
 int value;
 
struct pileElement *suivant;
} pileElement , *pile ;
 
//------------------CREATION D'UNE PILE-------------------
 
pile creerPile(void)
{
   return NULL;
}
 
//-----------------TESTE SI UNE PILE EST VIDE-------------
 
bool estVide(pile pl)
{
	if (pl == NULL)
 
	return true;
 
	return false;
}
 
//----------------EMPILER--------------------------------
 
pile empiler(pile pl, int x)
{
  pileElement *nouveau;
 nouveau = (pileElement*)malloc(sizeof(struct pileElement));
 
   nouveau->value = x;
 
   nouveau->suivant = pl;
 
 
}
 
//-----------------DEPILER------------------------------
 
int  depiler(pile pl)
{
	pile *nouveau;
 
	if(pl == NULL)
	{
 		puts("LA PILE EST VIDE\n");
		return;
	}
 
  pl = pl->suivant;
  free(pl);
 
 
}
 
//---------------AFFICHAGE D'UNE PILE-------------------
 
void afficherPile(pile pl)
{
 
	if(pl == NULL)
	{
		puts("LA PILE EST VIDE\n");
 
	}
 
  while(pl != NULL)
   {
 
     printf(" [%d]\n", pl->value);
	pl = pl->suivant;
 }
}
 
//---------------------LA FONCTION MAIN------------------
 
int main(void)
{
 
  pile maPile;
 
  maPile = creerPile();
  maPile = empiler(maPile , 14);
  maPile = empiler(maPile , 125);
  maPile = empiler(maPile , 45);
 
  afficherPile(maPile);
 
}

13/02/2016, 08h45
Matt_Houston

Tu ne retournes pas (ni même ne modifies !) ta pile dans empiler. Tu l'aurais vu si tu avais prêté attention aux warnings levés par le compilateur. Un code aussi simple c'est zéro warnings tolérés, compile avec -Wall -Wextra et même -Werror tant qu'à faire.

La fonction dépiler n'est pas non plus fonctionnelle en l'état.
13/02/2016, 09h10
dalfab
Bonjour,

Attention à la définition de bool. En C 'faux' est associé au 0, il faut préférer :
Code:

1 2 3 typedef enum { false = 0, true } bool;
Pour le bug, Matt t'as fourni les deux endroits où il manque quelque chose.
13/02/2016, 09h58
Matt_Houston

Ouuuh.. bien vu ça ! Si jamais il mixe bool et int y'a moyen d'y perdre un certain temps.

Un avantage de plus pour :

Code:

#include <stdbool.h>

Oui Merci beacoup Matt, la fonction depiler fonctionne bien, mais le problème elle me renvoie la pile saufs le dernier element ajouté
je n'arrive pas trouvé l'erreur
Merci beaucoup pour ton aide !!!
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 pile empiler(pile pl, int x) { pileElement *nouveau; nouveau = (pileElement*)malloc(sizeof(struct pileElement)); nouveau->value = x; nouveau->suivant = pl; }

j'ai revu ma fonction depiler elle compile mais elle me renvoie rien l'ors de l'excution !!!!!!!!!
donne moi un peux d'idée stp
et encre Merci pour ton aide
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 pile depiler(pile pl, int x) { pileElement *nouveau; if(pl == NULL) { puts("LA PILE EST VIDE\n"); return; } nouveau = pl->suivant; free(pl); return nouveau; }

13/02/2016, 18h35
Matt_Houston

Citation:

Envoyé par diallo thierno

Oui Merci beacoup Matt, la fonction depiler fonctionne bien, mais le problème elle me renvoie la pile saufs le dernier element ajouté

C'est le but de dépiler, non ? :mrgreen: Ta dernière implémentation semble correcte mais à quoi sert donc le paramètre x ?

Quant à empiler, il n'y a aucun changement par rapport à la version précédente. :(

oups, je suis vraiment bleu, Merci Matt en faite je pu trouver les erreurs grace a toi, d'abord dans la fonction depiler le int x, n'as pas de sens mais le probleme ce situé au niveau da mafonction afficherPile(), j'ai pointé
sur la piles suivant sans récupéré d'abord la valeur de mon 1er élément
MERCI pour votre aide .

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
 
//avant c'etait comme ça
 
   pl = pl->suivant;
  printf("[%d]\n", pl->value;
 
//J'ai corrigé en affichant la valeur de la pile avant de pointé sur la pile suivant  voici le code   
 
#include<stdio.h>
#include<stdlib.h>
 
 
typedef enum {
 
 true, false
 
} bool;
 
typedef struct pileElement {
 
 int value;
 
struct pileElement *suivant;
} pileElement , *pile ;
 
//------------------CREATION D'UNE PILE-------------------
 
pile creerPile(void)
{
   return NULL;
}
 
//-----------------TESTE SI UNE PILE EST VIDE-------------
 
bool estVide(pile pl)
{
	if (pl == NULL)
 
	return true;
 
	return false;
}
 
//----------------EMPILER--------------------------------
 
pile empiler(pile pl, int x)
{
  pileElement *nouveau;
 nouveau = (pileElement*)malloc(sizeof(struct pileElement));
 
   nouveau->value = x;
 
   nouveau->suivant = pl;
 
 
}
 
//-----------------DEPILER------------------------------
 
pile  depiler(pile pl)
{
	pileElement *nouveau;
 
 
	if(pl == NULL)
	{
 		puts("LA PILE EST VIDE\n");
		return;
	}
 
  nouveau = pl->suivant;
  free(pl);
 
 return nouveau;
}
 
//---------------AFFICHAGE D'UNE PILE-------------------
 
void afficherPile(pile pl)
{
 
	if(pl == NULL)
	{
		puts("LA PILE EST VIDE\n");
	return;
	}
 
  while(pl != NULL)
   {
 
     printf(" [%d]\n", pl->value);
     pl = pl->suivant;
 }
}
 
//---------------------SOMMET DE LA PILE------------------
 
int sommetPile(pile pl)
{
	  if(pl == NULL)
  	{
	  puts("LA PILE EST VIDE\n");
	}
 
 return pl->value;
}
 
 
//---------------------LA LONGUEUR D'UNE PILE------------------
 
int longueurPile(pile pl)
{
  int longue = 0;
 
   while(pl != NULL)
    {
 
       ++longue;
 
     pl = pl->suivant;
 
    }
 
  return longue;
} 
 
//---------------------LA FONCTION MAIN------------------
 
int main(void)
{
 
  pile maPile;  
 
  maPile = creerPile();
  printf("----------------------------------------------------\n");
   estVide(maPile);
  afficherPile(maPile);
  maPile = empiler(maPile , 45); 
  maPile = empiler(maPile , 14);
  maPile = empiler(maPile , 12);
  maPile = empiler(maPile , 25); 
  maPile = empiler(maPile , 77);
  maPile = empiler(maPile , 105);
  maPile = empiler(maPile , 205);
  maPile = empiler(maPile , 20);
  afficherPile(maPile);
  printf("----------------------------------------------------\n");
printf("\nla longueur de la pile est %d\n", longueurPile  (maPile));
  printf("----------------------------------------------------\n");
  printf(" le sommet de la pile est %d\n", sommetPile(maPile));
  printf("----------------------------------------------------\n");  
 // maPile = depiler(maPile);
  //afficherPile(maPile);
 
 
 
 
 
 
 
}

Problème sur les piles

Bonjours!!!!!
Je m'y connais pas trop en programmation j'apprend sur les piles representé sous forme d'une tableau
j'ai ecrit des foncions qui compile mais a l'excusion il me renvoi un message "ERREUR DE SEGMENTATION "
je ne comprend pas trop c'est que cela vuex dire et aussi je revue mon programme ligne par ligne, ile me semble
qu'il est bon
AIDEZ MOI SVP
Merci....

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
 
 
#include<stdio.h>
#include<stdlib.h>
#define nmax 100
 
typedef enum{
true, false
}bool;
 
 
 
typedef struct pileElement{
 
int sommet;
int tab[nmax];
int taillePile;
}pileElement, *pile; 
 
//-------------INITIALISATION------------------
void initialise(pile pl)
{
 
  pl->sommet = 0; 
}
//-------TEST SI UNE PILE EST VIDE-------------
bool estVide(pile pl)
{  
   if(pl->sommet == 0)
 
     return true;
 
  else  
     return false;
 
}
//-----------TAILLE DE LA PILE----------------
int taille(pile pl)
{
  return pl->sommet;
}
//---------------SOMMET------------------------
int sommetPile(pile pl)
{ 
  if(pl->sommet == 0)
  {
    puts("LA PILE EST VIDE");
    return;
  }
 
return (pl->tab[pl->sommet]);
 
}
//----------EMPILER----------------------------
int empiler(pile pl, int x)
{
 
  if(pl->taillePile = nmax)
   {
    puts("LA PILE EST PLEINE");
    return;
    }
  pl->sommet = pl->sommet + 1;
  pl->tab[pl->sommet] = x;
 
 
 
}
//------------Depiler-----------------------
int depiler(pile pl)
{
   if(pl->sommet == 0)
   {
    puts("la pile est vide");
    return;
   }
  pl->sommet = pl->sommet - 1;
  return (pl->tab[pl->sommet]);
 
}
//-----------------Afficher------------------
void afficherPile(pile pl)
{
 
   int i;
   for(i = pl->sommet - 1; i >= 0; i--)
   {
      printf("%d |", pl->tab[i]);
   }
}

16/02/2016, 07h55
dalfab
Bonjour,

Il y a deux champs, sommet et taillePile qui sont fortement liés (par moment on utilise un, puis l'autre), supprimer un des deux. En réalité sommet vaut toujours (taillePile-1). Pile vide si taillePile==0, Pile pleine si taillePile==nmax cela permettra de mieux voir les erreurs d'indices, qui existent
* Ligne 64 : indice trop haut
* Ligne 51 : indice trop haut

Lignes 7 8 et 9 : Définition originale du bool, déjà vue sur le site. Qui propage cette ignominie? Cette définition qui semble marcher est génératrice de bugs.
Par exemple, essaye ce code :
Code:

1 2 3 4 bool estVide(pile pl) { return (pl->sommet == 0); // fait l'inverse avec ce 'type bool'!! }
À la place utiliser #include <stdbool.h> s'il existe, ou bien le définir correctement avec un false à 0, exemple
Code:

1 2 3 typedef enum{ false = 0, true }bool;
La fonction sommetPile() ne devrait pas compiler!
Tous les return d'une fonction doivent retourner un élément du type de la fonction! Ici la fonction retourne soit une valeur, soit une indication d'erreur.
16/02/2016, 10h04
Matt_Houston

Citation:

Envoyé par dalfab

Lignes 7 8 et 9 : Définition originale du bool, déjà vue sur le site. Qui propage cette ignominie? Cette définition qui semble marcher est génératrice de bugs.

Il s'agit du même sujet. :mrgreen:

Merci
je revus le code, mais je comprend pas quand tu dit indice trop haut, tu peux me donner un peut de detaille stp
en plus toujours c'est le meme message je reçois "erreur de segmentation (core dump)" en plus je ne comprend ce que ce message veux dire par là.
Merci pour ton aide

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
 
#include<stdio.h>
#include<stdlib.h>
//#include<stdbool.h>
#define nmax 100
 
typedef enum{
false = 0, true
}bool;
 
 
 
typedef struct pileElement{
 
int sommet;
int tab[nmax];
}pileElement, *pile; 
 
 
void initialise(pile pl)
{
 
  pl->sommet = 0; 
}
//-------TEST SI UNE PILE EST--------------
bool estVide(pile pl)
{  
   return (pl->sommet == 0);
 
 
}
 
bool estPleine(pile pl)
{
  return pl->sommet == nmax;
}
//-----------TAILLE DE LA PILE----------------
int taille(pile pl)
{
  return pl->sommet;
}
//---------------SOMMET------------------------
int sommetPile(pile pl)
{ 
  if(pl->sommet == 0)
  {
    puts("LA PILE EST VIDE");
    return;
  }
 
return pl->sommet;
 
}
//----------EMPILER----------------------------
int empiler(pile pl, int x)
{
 
  if(pl->sommet == nmax)
   {
    puts("LA PILE EST PLEINE");
    return;
    }
  pl->sommet = pl->sommet + 1;
  pl->tab[pl->sommet] = x;
 
 
 
}
 
 
 
//------------Depiler-----------------------
int depiler(pile pl)
{
   if(pl->sommet == 0)
   {
    puts("la pile est vide");
    return;
   }
  pl->sommet = pl->sommet - 1;
  return (pl->tab[pl->sommet]);
 
}
//-----------------Afficher------------------
void afficherPile(pile pl)
{
 
   int i;
   for(i = pl->sommet - 1; i >= 0; i--)
   {
      printf("%d |", pl->tab[i]);
   }
} 
 
 
main(void)
{
   pile maPile;
  estVide(maPile);
  estPleine(maPile); 
  printf("le sommet de la pile est %d : \n", sommetPile(maPile)); 
  empiler(maPile, 40);
  empiler(maPile, 50);
   afficherPile(maPile);
 
 
}