Discussion :

[ettar]

Bonjour ,
s'il vous plait je me demande si vous pouvez m'aider a comprendre l'astuce des expressions arithmétiques en c.
comment je peux écrire (5)base 2 en fonction de (2)base 2?
j'ai cette expression ecrite en notation postfixée : P : 12,7,3,-,/,2,1,5,+,*,+ traduire cette expression en notation infixée

[foetus]

Pour la deuxième question tu peux tenter la solution indirecte, avec la création d'un arbre binaire avec un opérateur dans les nœuds et les nombres/ chiffres dans les feuilles.
L'algo est [à peu près] le suivant tu parcours ta liste, et lorsque tu rencontres un opérateur, tu dépiles 2, soit nombres/ chiffres soit arbres, qui sont avant.
À la fin, il doit te rester seulement un arbre, sinon erreur
Exemple: 12,7,3,-,/,2,1,5,+,*,+
12 -> passe
7 -> passe
3 -> passe
- -> Un opérateur on crée un nœud N1 "-" avec à gauche 7 et à droite 3
/ -> Un opérateur on crée un nœud N2 "/" avec à gauche 12 et à droite N1
2 -> passe
1 -> passe
5 -> passe
+ -> Un opérateur on crée un nœud N3 "+" avec à gauche 1 et à droite 5
* -> Un opérateur on crée un nœud N4 "*" avec à gauche 2 et à droite N3
+ -> Un opérateur on crée un nœud N5 "+" avec à gauche N2 et à droite N4

Ensuite avec des parcours main droite, main gauche, préfixe, infixe, postfixe tu génères la bonne liste