Version imprimable
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
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 :D
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 :mrgreen: