Discussion :

[phenix1988]

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 :

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

[Trap D]

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

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 ?

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

[phenix1988]

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

[Emmanuel Delahaye]

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

Beaucoup de fautes de codage...

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
 
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 :

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
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...

Code :

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

      p = initpile ();

dans la boucle ?

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

[Trap D]

Par contre, la logique est étrange...

Code :

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

   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...

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

[phenix1988]

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

[orfix]

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

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

[Emmanuel Delahaye]

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

[phenix1988]

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

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

la fct que vs avez quoté est depiler pas empiler

[orfix]

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 :

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

1
2
 
//  (*x)=p->val;

[Emmanuel Delahaye]

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 :

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

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...

[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.

[orfix]

@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++ 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 ...

[Emmanuel Delahaye]

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...