Discussion :

[kimikimi]

Bonsoir,

Je tente de cree une fonction qui prend en parametre une chaine de caractere et qui retourne sa notation postfixe
Je suis confronte a un probleme de signe quand j envoie a la fonction "7/8-6/9*1"
Voici la fonction

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
 
t_postfixe      *infixe_to_postfixe(char *str)
{
  t_postfixe    *postfixe = NULL;
  t_stack       *stack = NULL;
 
  int   i;
 
  i = 0;
  while (str[i])
    {
      if (str[i] >= '0' && str[i] <= '9')
          postfixe = push(postfixe, str[i]);
 
      if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
        {
          if (stack == NULL)
            stack = push_stack(stack, str[i]);
 
          else
            {
              if (stack->valeur == '+' && str[i] == '*')
                {
                  stack = push_stack(stack, str[i]);
                }
              else if (stack->valeur == '*' && str[i] == '-' || str[i] == '+')
                {
                  while (stack != NULL)
                    {
                      postfixe = push(postfixe, stack->valeur);
                      stack = pop_stack(stack);
                    }
                  stack = push_stack(stack, str[i]);
                }
 
                if (str[i] == '+' || str[i] == '-' && stack->valeur == '*' || stack->valeur == '/')
                {
                  while (stack != NULL)
                    {
                      postfixe = push(postfixe, stack->valeur);
                      stack = pop_stack(stack);
                    }
                  stack = push_stack(stack, str[i]);
                }
 
else if (str[i] == '*' && stack->valeur == '*')
                {
                  postfixe = push(postfixe, stack->valeur);
                  stack = pop_stack(stack);
                  stack = push_stack(stack, str[i]);
                }
 
              else if (str[i] == '/' && stack->valeur != '*')
                {
                  stack = push_stack(stack, str[i]);
                }
 
              else if (str[i] == '*' && stack->valeur == '/')
                {
                  stack = pop_stack(stack);
                  postfixe = push(postfixe, stack->valeur);
                  stack = push_stack(stack, str[i]);
                }
              else if (str[i] == '/' && stack->valeur == '*')
                {
                  postfixe = push(postfixe, stack->valeur);
                  stack = pop_stack(stack);
                  stack = push_stack(stack, str[i]);
                }
              else if (stack->valeur == '-' && str[i] == '/')
	        {
	          stack = push_stack(stack, str[i]);
                }
 
              else if (str[i] == '-' && stack->valeur == '/')
                {
 
                  while (stack != NULL)
                    {
                      postfixe = push(postfixe, stack->valeur);
                      stack = pop_stack(stack);
                    }
                  stack = push_stack(stack, str[i]);
 
                }
 
 
            }
        }
      i++;
    }

En vous remerciant par avance,

[olivieram]

Bonsoir,
Est-ce que c'est normal que vous ayez un != plutôt qu'un == dans votre bout de code ci-dessous ?

Code :

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

1
2
3
4
5
 
              else if (str[i] == '/' && stack->valeur != '*')
                {
                  stack = push_stack(stack, str[i]);
                }

stack->valeur == '*' non ?