Problème affichage Pile

Version imprimable

bonjour tt le monde
j'ai fait un prg qui permet d'inserer et de supprimer des elemets dans une pile mais mon prob est dans l'affichage car lorsque j'insère une nouvelle valeur la valeur précédente est écrasée
est ce que quelqu'un peut me corriger la fct affichage merci d'avance

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
#include<stdio.h>
#include<conio.h>
 
//les structures
struct noeud
{
int val;
struct noeud *suiv;
};
typedef struct noeud *pile;
 
//initialiser une pile
pile initpile()
{
	return NULL;
}
 
//pile vide
int pilevide(pile p)
{
return  p==NULL;
}
 
//empiler
int empiler(pile *p,int x)
{
	struct noeud *nouv;
if(nouv=malloc(sizeof(*nouv)))
{
nouv->val=x;
nouv->suiv=(*p);
(*p)=nouv;
return 1;
}
else return 0;
}
 
//depiler
int depiler(pile *p)
{
	struct noeud *libre;
if(*p)
{
 
libre=(*p);
//(*x)=p->val;
(*p)=libre->suiv;
free(libre);
return 1;
}
else  return 0;
}
 
int sommet(pile p)
{
if(p->suiv)
return p->val;
else
return 0;
}
 
 
void afficher(pile p)
{
while(p)
{
	printf("%d\t",(p)->val);
	p=p->suiv;
	}printf("\n");
}
 
pile incrimpairs(pile *p)
{
int x;
if(depiler(p))
{
incrimpairs(p);
empiler(p,x+x%2);
}
return *p;
}
 
void main(void)
{
int choix,val,k,h,ot;
char ch[30];
pile p;
clrscr();
do
{
printf("1-empiler\n");
printf("2-depiler\n");
printf("3-sommet\n");
printf("4-afficher\n");
printf("5-initialiser\n");
printf("6-incrementer les nombres impairs\n");
printf("7-quitter\n");
scanf("\t\t%d",&choix);
p=initpile();
switch(choix)
{
case 1:
{
printf("entrer votre valeur:"); scanf("%d",&val);
if(empiler(&p,val)) afficher(p);
else printf("\pas d'espace desole :=(\n");
}break;
 
case 2:
{
if(depiler(&p)) afficher(p);
else printf("\nvotre pile est deja vide pff\n");
}break;
 
case 3:
{
sommet(p); afficher(p);
}break;
 
case 4:
{
afficher(p);
}break;
case 5:
{
p=initpile();
}break;
 
case 6:
{
p=incrimpairs(&p); afficher(p);
}break;
}
}while(choix!=7);
 
getch();
}

18/05/2008, 18h56
Trap D

Bonjour
Tout d'abord, utilise les balises :tagcode:
C'est le bouton # de l'éditeur.

Citation:

j'ai fait un prg qui permet d'inserer et de supprimer des elemets dans une pile mais mon prob est dans l'affichage car lorsque j'insère une nouvelle valeur la valeur précédente est écrasée
est ce que quelqu'un peut me corriger la fct affichage merci d'avance

Ton problème est-il a l'affichage ou à l'insertion d'après toi ?
18/05/2008, 19h16
Trap D

J'ai trouvé le bug, regarde exactement le déroulement de ta boucle principale !
Maintenant évite d'utiliser scanf, utiulise la combinaison
fgets(buf, sizeof buf, stdin);
val = strtol(buf, NULL, 10);
18/05/2008, 19h39
phenix1988

l'inserer où ?? pouvez vous expliquer pourquoi scanf ne marche pas

Citation:

Envoyé par phenix1988

Beaucoup de fautes de codage...

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
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : D:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:14: warning: function declaration isn't a prototype
main.c: In function `empiler':
main.c:28: warning: implicit declaration of function `malloc'
main.c:28: warning: suggest parentheses around assignment used as truth value
main.c: In function `depiler':
main.c:49: warning: implicit declaration of function `free'
main.c: In function `incrimpairs':
main.c:76: warning: 'x' might be used uninitialized in this function
main.c: At top level:
main.c:86: warning: return type of 'main' is not `int'
main.c: In function `main':
main.c:90: warning: implicit declaration of function `clrscr'
main.c:111:24: warning: unknown escape sequence '\p'
main.c:87: warning: unused variable `k'
main.c:87: warning: unused variable `h'
main.c:87: warning: unused variable `ot'
main.c:88: warning: unused variable `ch'
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 1 seconds)
0 errors, 12 warnings

Ceci compile (j'ai isolé une fonction incompréhensible et fausse).

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
 
#include<stdio.h>
#include<stdlib.h>
 
/* les structures */
struct noeud
{
   int val;
   struct noeud *suiv;
};
typedef struct noeud *pile;
 
/* initialiser une pile */
pile initpile (void)
{
   return NULL;
}
 
/* pile vide */
int pilevide (pile p)
{
   return p == NULL;
}
 
/* empiler */
int empiler (pile * p, int x)
{
   struct noeud *nouv = malloc (sizeof (*nouv));
   if (nouv != NULL)
   {
      nouv->val = x;
      nouv->suiv = (*p);
      (*p) = nouv;
      return 1;
   }
   else
      return 0;
}
 
/* depiler */
int depiler (pile * p)
{
   struct noeud *libre;
   if (*p)
   {
 
      libre = (*p);
/* (*x)=p->val; */
      (*p) = libre->suiv;
      free (libre);
      return 1;
   }
   else
      return 0;
}
 
int sommet (pile p)
{
   if (p->suiv)
      return p->val;
   else
      return 0;
}
 
void afficher (pile p)
{
   while (p)
   {
      printf ("%d\t", (p)->val);
      p = p->suiv;
   }
   printf ("\n");
}
 
/* -ed- incomprehensible ...
 
pile incrimpairs (pile * p)
{
   int x;
   if (depiler (p))
   {
      incrimpairs (p);
      empiler (p, x + x % 2);
   }
   return *p;
}
 
*/
 
int main (void)
{
   int choix, val;
   pile p;
   do
   {
      printf ("1-empiler\n");
      printf ("2-depiler\n");
      printf ("3-sommet\n");
      printf ("4-afficher\n");
      printf ("5-initialiser\n");
      printf ("6-incrementer les nombres impairs\n");
      printf ("7-quitter\n");
      scanf ("\t\t%d", &choix);
      p = initpile ();
      switch (choix)
      {
      case 1:
         {
            printf ("entrer votre valeur:");
            scanf ("%d", &val);
            if (empiler (&p, val))
               afficher (p);
            else
               printf ("pas d'espace desole :=(\n");
         }
         break;
 
      case 2:
         {
            if (depiler (&p))
               afficher (p);
            else
               printf ("\nvotre pile est deja vide pff\n");
         }
         break;
 
      case 3:
         {
            sommet (p);
            afficher (p);
         }
         break;
 
      case 4:
         {
            afficher (p);
         }
         break;
      case 5:
         {
            p = initpile ();
         }
         break;
 
      case 6:
/*
         {
            p = incrimpairs (&p);
            afficher (p);
         }
*/
         break;
      }
   }
   while (choix != 7);
   return 0;
}

Par contre, la logique est étrange...

Citation:

Code:

p = initpile ();

dans la boucle ?

J'ai pas trop envie de vérifier le reste...

18/05/2008, 20h36
Trap D

Citation:

Envoyé par Emmanuel Delahaye

Par contre, la logique est étrange...

Code:

p = initpile ();

dans la boucle ?

J'ai pas trop envie de vérifier le reste...

On reconnait le pro, tu as trouvé le bug de suite... :lol:
18/05/2008, 20h59
phenix1988

salut emmanuel
je peux savoir où avez l'vous copilé car moi je compile avec le tc et je ne reçois aucune erreur ;
18/05/2008, 21h02
phenix1988

aaaaaaaaa vous avez raison initpile je dois la faire à l'extérieur de la boucle

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
/* depiler */
int depiler (pile * p)
{
   struct noeud *libre;
   if (*p)
   {
 
      libre = (*p);
//  (*x)=p->val; 
      (*p) = libre->suiv;
      free (libre);
      return 1;
   }
   else
      return 0;
}

8O
Pourquoi empiler des valeurs qu'on ne peut pas récupérer ....

18/05/2008, 21h48
Emmanuel Delahaye

Citation:

Envoyé par phenix1988

salut emmanuel
je peux savoir où avez l'vous copilé car moi je compile avec le tc et je ne reçois aucune erreur ;

gcc (MinGW)

http://emmanuel-delahaye.developpez....tm#cfg_compilo

Citation:
Envoyé par ssmario2
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 /* depiler */ int depiler (pile * p) { struct noeud *libre; if (*p) { libre = (*p); // (*x)=p->val; (*p) = libre->suiv; free (libre); return 1; } else return 0; }
8O
Pourquoi empiler des valeurs qu'on ne peut pas récupérer ....
la fct que vs avez quoté est depiler pas empiler

18/05/2008, 23h18
orfix
Citation:

Envoyé par phenix1988

la fct que vs avez quoté est depiler pas empiler

Justement cette fonction ne fait que supprimer la valeur au sommet de la pile la dite valeur n'est stocker nul par ailleurs elle est donc perdue ... j'ai dit ceci aussi en remarquons la ligne mise en commentaire :
Code:

1 2 // (*x)=p->val;
19/05/2008, 00h01
Emmanuel Delahaye
Citation:

Envoyé par phenix1988

la fct que vs avez quoté est depiler pas empiler

Ce qu'on essayre de te faire comprendre, c'est que le rôle d'une pile, c'est de créer un stockage de données de type push/pop.. Or, la fonction qui retire la donnée ('pop' ou 'dépiler') ne la récupère pas, d'où une utilité discutable de l'ensemble de ta structure de données.

Ce qu'on attend d'une pile, c'est ça :
Code:

1 2 3 4 5 6 x := 1 push(x) x := 2 pop(x) ; x vaut 1
Evidemment, en C, il y a quelques subtilités à gérer...
19/05/2008, 09h28
Médinoc
@Emmanuel, @ssmario2 : Cela dépend de la philosophie de pile employée, car j'en connais deux:
- Philosophie "pop retourne":
  - push(valeur)
  - valeur = pop()
- Philosophie "pop supprime seulement":
  - push(valeur)
  - valeur = top()
  - pop()
Sachant que si je me souviens bien, l'assembleur x86 suit la première philosophie tandis que la bibliothèque standard C++ utilise la seconde.
19/05/2008, 18h55
orfix
Citation:
Envoyé par Médinoc

@Emmanuel, @ssmario2 : Cela dépend de la philosophie de pile employée, car j'en connais deux:
Philosophie "pop retourne":
push(valeur)
valeur = pop()
Philosophie "pop supprime seulement":
push(valeur)
valeur = top()
pop()
Sachant que si je me souviens bien, l'assembleur x86 suit la première philosophie tandis que la bibliothèque standard C++ utilise la seconde.
Je ne connais pas le C++ :P et je trouve cela un peu stupide que de mettre pop ou toutes autres fonctions en void ... cela dit peut importe la manière pop top ou autre l'essentiel est que les valeurs peuvent être récupérées chose qui n'est pas faites ici ...

D'après ce que l'on m'a appris la pile en tant que structure de données indépendemment de tous langage ne comporte que deux opérations basiques push / pop suivant la première philosophie que vous avez évoquée ...
19/05/2008, 22h57
Emmanuel Delahaye

Citation:

Envoyé par ssmario2

D'après ce que l'on m'a appris la pile en tant que structure de données indépendemment de tous langage ne comporte que deux opérations basiques push / pop suivant la première philosophie que vous avez évoquée ...

Je suis d'accord...

Attention à ne pas galvauder le mot 'philosophie'... Disons 'principe', ça devrait suffire...