Problème avec les piles

**diallo thierno** · 13/02/2016, 02h19

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
 
}

**Matt_Houston** · 13/02/2016, 08h45

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.

**dalfab** · 13/02/2016, 09h10

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
typedef enum {
 false = 0, true
} bool;

Pour le bug, Matt t'as fourni les deux endroits où il manque quelque chose.

**Matt_Houston** · 13/02/2016, 09h58

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

#include <stdbool.h>

**diallo thierno** · 13/02/2016, 17h14

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
 
 
}

**diallo thierno** · 13/02/2016, 17h16

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

**Matt_Houston** · 13/02/2016, 18h35

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 ?

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.

**diallo thierno** · 16/02/2016, 03h30

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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]);
   }
}

**dalfab** · 16/02/2016, 07h55

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

**Matt_Houston** · 16/02/2016, 10h04

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.

**diallo thierno** · 16/02/2016, 23h23

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
 
 
}

Problème avec les piles

C

Vue hybride

Discussions similaires

Partager

Partager