ranger des nombres dans 3 piles

**mams1** · 31/01/2009, 12h02

bonjour,
Je dispose de 3 piles : pile,pile1,pile2. pile est déja rempli,je voudrais remplir les nombres paires contenues dans pile1 et les nombres impaires dans pile2
merci d'avance.
voici mon code :

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
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
#ifndef H_GL_file
#define H_GL_file
#define TAILLE_MAX  6
 
 
typedef struct
 {
        int tab[TAILLE_MAX ];
        int sommet;
 
 }PILE;
 
enum bool { FAUX ,VRAI};
 
 
 
// Procedure d'initialisation de la pile
 
void Initialiser_Pile (PILE* stack);
 
 
//Fonction signalant que la pile est vide
 
int Pile_Vide(const PILE* pile);
 
/*Proc{dure d'empilage d'une pile*/
 
int Empiler_Pile (int val,PILE *pile);
 
 
/*Proc{dure depilage d'une pile*/
 
int Depiler_Pile(PILE* pile,int* valeur);
 
//Fonction signalant que la pile est pleine
 
int Pile_Pleine (const PILE* pile);
 
// procedure d'affichage de la pile
 
void Afficher_Pile( PILE* pile);
 
#endif
 
 
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include"pile.h"
 
 
 
 
// Procedure d'initialisation de la pile
 
void Initialiser_Pile (PILE* stack){
 
        stack->sommet=0;
}
 
 
//Fonction signalant que la pile est vide
 
int Pile_Vide(const PILE* pile)
{
 
        if(pile->sommet==FAUX)
                {
                        //return VRAI;
                        printf("la pile est vide ");
                }
        else
                {
                        return FAUX;
                }
}
 
 
 
/*Proc{dure d'empilage d'une pile*/
 
int Empiler_Pile (int val,PILE *pile)
{
 
        if(Pile_Pleine(pile)==0)
                {
                        pile->tab[pile->sommet]=val;
                        pile->sommet=pile->sommet+1;
                        return VRAI;
                }
        else
                {
                        return FAUX;
                }
}
 
 
/*Proc{dure depilage d'une pile*/
 
int Depiler_Pile(PILE* pile,int* valeur)
 
{
        if(Pile_Vide(pile)==FAUX)
                {
                        pile->sommet=pile->sommet -1;
 
                        *valeur=pile->tab[pile->sommet];
 
                        return  *valeur;
                }
        else
                {
                        return FAUX;
                }
}
 
 
// Fonction signalant que la pile est pleine
 
int Pile_Pleine (const PILE* pile)
 
{
 
        if (pile->sommet==TAILLE_MAX)
 
                {
                        printf( " la pile est pleine\n");
                        //return VRAI;
                }
        else
                {
                        return FAUX;
 
                }
 
}
 
// procedure d'affichage de la pile
 
void Afficher_Pile( PILE* pile)
 
{
 int i;
 
 for (i=pile->sommet -1;i>=0;i--)
 
printf(" %d\t",pile->tab[i]);
 
}
 
 
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include"pile.h"
 
 
 
 
 
 
 
int main ( int argc, char** argv)
{
         PILE pile , pile1 , pile2 ;
 
        int valeur ,i;
 
 
         Initialiser_Pile(&pile);
 
        Initialiser_Pile(&pile1);
 
        Initialiser_Pile(&pile2);
 
 
        Empiler_Pile(20,&pile);
 
        Empiler_Pile(45,&pile);
 
          Empiler_Pile(1,&pile);
 
        Empiler_Pile(2,&pile);
 
        Empiler_Pile(5,&pile);
 
        printf("\n");
 
        //Afficher_Pile( &pile);
 
        printf("\n");
 
        printf("\n");
 
        printf("\n");
 
        for(i= TAILLE_MAX ; i>=0; i--){
 
 
        if(valeur % 2==!0){
 
                Depiler_Pile(&pile,&valeur);
 
                Empiler_Pile(valeur,&pile1);
 
                Afficher_Pile( &pile1);
 
                printf("\n");
 
                printf("\n");
 
                printf("\n");
 
                }
 
                        else {
 
 
                                        Depiler_Pile(&pile,&valeur);
 
                                        Empiler_Pile(valeur,&pile2);
 
                                        Afficher_Pile( &pile2);
 
                                        printf("\n");
 
                                        printf("\n");
 
                                        printf("\n");
 
                }
 
 
        }
 
        printf("\n");
 
        /*Afficher_Pile( &pile1);
 
        printf("%n");
 
        Afficher_Pile( &pile2);
 
        printf("%n");*/
 
return 0;
 
 
 
 
 
}

**krieg** · 31/01/2009, 13h07

Salut,
tu peux préciser où se situe ton problème.
C'est trés vague on ne sait pas où tu en es ...
bye,

**diogene** · 31/01/2009, 13h28

Quelques remarques sur ton code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int Pile_Vide(const PILE* pile)
{
        if(pile->sommet==FAUX)
                {
                        //return VRAI;
                        printf("la pile est vide ");
                }
        else
                {
                        return FAUX;
                }
}

1- pile->sommet est l'indice de la position disponible dans le tableau. Il n'y a aucune raison logique de le comparer à un booléen VRAI ou FAUX. Comparons-le à 0.

2- Si la pile est vide, cette fonction affiche un message intempestif et sort sans retourner une valeur -> comportement indéfini. La fonction n'a pas à afficher de messages : elle doit uniquement répondre par VRAI ou FAUX à la question "Est-ce que la pile est vide ?". Il est de la responsabilité de celui qui utilise cette fonction de prendre les mesures qui lui conviennent, par exemple afficher un message d'avertissement.

3- La fonction renvoie une information à caractère booléen. Or tu as défini un type pour cela : enum bool. Utilise-le.

4- Ta fonction, si on tient compte de tout ceci devient

Code :

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

1
2
3
4
enum bool Pile_Vide(const PILE* pile)
{
    return  pile->sommet==0 ;
}

5- Ces remarques sont valables pour Pile_Pleine

Code :

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

1
2
3
4
enum bool Pile_Pleine (const PILE* pile)
{
       return pile->sommet==TAILLE_MAX;
}

6- Empiler_Pile est dans le même esprit :

Code :

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

1
2
3
4
5
enum bool Empiler_Pile (int val,PILE *pile)
{
        if( ! Pile_Pleine(pile)) // si la pile n'est pas pleine...
        {
....

7- Depiler_Pile est mal fichue : selon le cas, elle renvoie l'information sur la pile ou une valeur booléenne indiquant que la pile est vide. Comment l'utilisateur de cette fonction peut-il savoir la nature de l'information renvoyée ? Il ne le peut pas. Comme le contenu de la pile est renvoyé par la liste des paramètres (valeur), la valeur de retour doit être uniquement utilisée par dire si oui ou non, on a pu lire quelque chose sur la pile.

Code :

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

1
2
3
4
5
6
7
8
9
10
enum bool Depiler_Pile(PILE* pile,int* valeur)
{
        if(! Pile_Vide(pile)) // si la pile n'est pas vide ...
        {
          pile->sommet=pile->sommet -1;
          *valeur=pile->tab[pile->sommet];
          return VRAI;
        }
        else return FAUX;
}

8- Pour ce qui est de ton problème actuel :

Code :

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

1
2
3
        if(valeur % 2==!0){
                Depiler_Pile(&pile,&valeur);
.....

valeur est testé AVANT d'avoir été lu sur la pile !

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
        Depiler_Pile(&pile,&valeur);
        if(valeur % 2==!0)
        {
            Empiler_Pile(valeur,&pile1);
            Afficher_Pile( &pile1);
         }
         else
        {
            Empiler_Pile(valeur,&pile2);
            Afficher_Pile( &pile2);
         }
         printf("\n\n\n");  
.....

**Obsidian** · 31/01/2009, 13h51

Bonjour,

Oui, et alors ? Quel est ton problème ?
Ça a l'air pas mal à quelques détails près :

Code :

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

1
2
3
4
5
6
7
 
        if(Pile_Pleine(pile)==0)
                {
                        pile->tab[pile->sommet]=val;
                        pile->sommet=pile->sommet+1;
                        return VRAI;
                }

Soit tu utilises ton énumération VRAI-FAUX, soit tu utilises 0 ou 1, mais ne mélange pas les deux.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
int Depiler_Pile(PILE* pile,int* valeur)
{
        if(Pile_Vide(pile)==FAUX)
                {
                        pile->sommet=pile->sommet -1;
                        *valeur=pile->tab[pile->sommet];
                        return  *valeur;
                }
        else
                {
                        return FAUX;
                }
}

Comme FAUX et VRAI doivent valoir 0 et 1, la fonction retourne l'équivalent d'un FAUX si elle a dépilé un zéro avec succès.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int Pile_Pleine (const PILE* pile)
{
 
        if (pile->sommet==TAILLE_MAX)
 
                {
                        printf( " la pile est pleine\n");
                        //return VRAI;
                }
        else
                {
                        return FAUX;
                }
}

À plusieurs endroit, tu as commenté « return VRAI; ». As-tu pensé à les rétablir ? Sinon, la fonction renverra une valeur indéterminée. D'autre part, bien que le code soit valide, je te conseille « >= » plutôt que « == » : Si pour une raison ou une autre, le compteur a été incrémenté une fois de trop, tu risques de dépasser les limites de ton tableau.

Code :

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

1
2
3
4
5
6
7
 
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include"pile.h"
 
int main ( int argc, char** argv)

Tu as réinséré les headers une seconde fois ici, à moins qu'il ne s'agisse d'un fichier distinct. Auquel cas, il faut que tu vérifies qu'ils soient tous inclus à la compilation et l'édition des liens.

Code :

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

        for(i= TAILLE_MAX ; i>=0; i--){

Ici, ça ne va pas. Si ta pile n'est pas pleine au démarrage (et en l'occurence, elle ne l'est pas), tu vas avoir des problèmes après le dernier élément. Teste plutôt PileVide() puisque tu as écrit la fonction.

Code :

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

        if(valeur % 2==!0){

Il y a un « ! » parasite.
Tu n'as pas encore dépilé « valeur ». Comment peux-tu en tester la valeur ?

**mams1** · 31/01/2009, 14h55

merci pour les conseils, je vais essayer de corriger à nouveau le code puis je vou tiendrais au courant. Mon vrai probleme est comme je viens de le citer au debut, je empilé des valeurs paires sur pile1 et des valeurs impaires sur pile2.merci

**mams1** · 31/01/2009, 18h27

ça marche mon code. merci

ranger des nombres dans 3 piles

C

Vue hybride

Discussions similaires

Partager

Partager