Discussion :

[Tatousky]

Bonjour
Pour l'instant, je me suis attelé à la première question, à savoir:

on se donne trois piles p1, p2 et p3 . la pile p1 contients une suite de nombres entiers positifs.
ecrire un algorithme pour déplacer les entiers de p1 dans p2 de façon à avoir dans p2 tous les nombres pairs au dessous des nombres impairs.

Voici ce que j'ai déjà:
-Un fichier "pile.c" qui contient les fonctions dont j'ai besoin.
[/quote]
Et nous, on en a pas besoin ?

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
 
 
-------------- Build: Debug in hello ---------------
 
Compiling: main.c
Linking console executable: bin\Debug\hello.exe
obj\Debug\main.o: In function `pairs_impairs':
C:/dev/hello/main.c:8: undefined reference to `_cree_pile'
C:/dev/hello/main.c:9: undefined reference to `_cree_pile'
C:/dev/hello/main.c:13: undefined reference to `_depile'
C:/dev/hello/main.c:14: undefined reference to `_depile'
C:/dev/hello/main.c:14: undefined reference to `_empile'
C:/dev/hello/main.c:16: undefined reference to `_depile'
C:/dev/hello/main.c:16: undefined reference to `_empile'
C:/dev/hello/main.c:16: undefined reference to `_pilevide'
C:/dev/hello/main.c:20: undefined reference to `_depile'
C:/dev/hello/main.c:20: undefined reference to `_empile'
C:/dev/hello/main.c:20: undefined reference to `_pilevide'
obj\Debug\main.o: In function `main':
C:/dev/hello/main.c:25: undefined reference to `_cree_pile'
C:/dev/hello/main.c:26: undefined reference to `_cree_pile'
C:/dev/hello/main.c:27: undefined reference to `_cree_pile'
C:/dev/hello/main.c:32: undefined reference to `_empile'
C:/dev/hello/main.c:39: undefined reference to `_depile'
C:/dev/hello/main.c:39: undefined reference to `_pilevide'
C:/dev/hello/main.c:41: undefined reference to `_libere_pile'
C:/dev/hello/main.c:42: undefined reference to `_libere_pile'
C:/dev/hello/main.c:43: undefined reference to `_libere_pile'
collect2: ld returned 1 exit status
Process terminated with status 1 (0 minutes, 0 seconds)
20 errors, 0 warnings

[Climoo]

Dans ta fonction pairs_impairs, tu initialises deux piles

Code :

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

1
2
3
 
pile P2=cree_pile();
pile Pint=cree_pile();

Mais le truc, c'est que nulle part ta fonction ne retourne l'une (ou l'autre, mais je pense que c'est bien P2 que tu veux), ne retourne quelque chose!
Dans ton main tu as bien

Code :

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

1
2
 
pile P2=cree_pile();

mais il ne s'agit pas de la meme pile qu'auparavant. Elle a bien le meme nom, mais c'est pas pour ca que c'est la même (histoire de portées de variables).

Essaie plutot ceci

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
 
#include <stdio.h>
#include <stdlib.h>
 
#include "pile.h"
 
 
pile *
pairs_impairs( pile P1 )
{
  pile P2=cree_pile();
  pile Pint=cree_pile();
 
  while (!pilevide(P1))
    {
      if ( depile(P1)%2==0 )
	empile( P2 , depile(P1) );
      else
	empile( Pint , depile(P1) );
    }
 
  while (!pilevide(Pint))
    empile( P2 , depile(Pint) );
  libererPile(Pint);
  return P2;
}
 
int
main (int argc, char *argv[])
{
  pile P1=cree_pile();
  pile P2; 
  for (int i=1 ; i<argc ; i++)
    empile( P1 , atoi(argv[i]) );
 
  P2=pairs_impairs(P1);
 
  while (!pilevide(P2))
    printf("%d\n",depile(P2));
 
  libere_pile(P1); 
  libere_pile(P2); 
  return 0;
}

Moyennant peut être le 'pile *' comme valeur de retour en 'pile', selon tes spécifications. Mais comprend bien que les variables que les variables que tu
déclares à l'intérieur d'un bloc, ne sont visibles (et utilisables) que dans ce meme bloc (et eventuellement dans d'autres sous blocs de ce bloc), mais PAS
dans une fonction appelée, qui aura ses propres variables LOCALES.
Je sais pas si c'est très clair ce que je dis...
Pour mieux comprendre, cherche un cours sur la portée des variables...

[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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
pile pairs_impairs( pile P1 )
{
	pile P2=cree_pile();
	pile Pint=cree_pile();
 
	while (!pilevide(P1))
	{
		/* - tu doit garder la valeur depilée pour 
		 * l'empiler soit dans P2 ou Pint
		 * - Nombres paires au dessous des nombres
		 * impaires !
		 */
		int save = depile(P1);
		if ( (save%2) )
			/* Nombres Paires */
			empile( P2 , save);
		else
			/* Nombres Impaires */
			empile( Pint , save );
	}
 
	while (!pilevide(Pint))
		empile( P2 , depile(Pint) );
 
	/* il te faut récuperer ta pile nouvelement créer
	 * lors de l'appel tu assigneras le pointeur retourné
	 * à une variable de type pile
	 */
	return P2;
}