bonjour
je dois creer une calculatrice graphique en java
en utilisant une classe arbre
j'aimerai savoir s'il existe un algorithme pour construire l'arbre en tenant compte des operations prioritaires
par ex si on a 2+3*4
comment faire 3*4 avant 2+3
merci par avance
Hello!
Normalement Java gère l'ordre des opérations tout seul sans problème...
Et puis au pire tu dois pouvoir te débrouiller avec des parenthèses, non?
Va jeter un oeil sur developpez.com, tu trouveras des codes sources pour t'inspirer!
- Darklingg
je crois que tu t'es trompé sur ce qu'es un arbre :
struct arbre{
struct arbre *chlild;
...
}
Salut trinity666,
Cela ne dépend malheureusement pas uniquement de la construction de l'arbre (en cherchant sur le net, tu verras qu'il n'y a pas de méthode toute faite), çà dépend aussi de ton parcours de l'arbre (infixe, préfixe, en profondeur,etc.).
Cependant, j'ai trouvé un cours qui donne une bonne représentation (je te conseille aussi de lire le cours qui va avec, tu y trouveras de bons compléments) : http://www.pps.jussieu.fr/~rifflet/J...sBinaires.html
Bon courage...
P.S : Tu ne fais pas 3*4 avant 2+3 c'est illogique (ton calcul c'est 3*4 avant d'ajouter 2 à ton résultat), ou alors tu as mal exprimé ton problème.
