Evaluation numérique notation infixe en passant par notation polonaise inversée

Télécharger le projet
Commenter

Description

Une classe pour convertir une notation infixe vers une notation polonaise inversée.
On passe d'un String vers une Stack<String>

Une autre classe pour évaluer la pile en NPI.
On passe d'une Stack<String> vers un float.

Ces deux classes gèrent la priorité d'opérations ainsi que les opérateurs (+, -, /, *) mais ne gèrent pas les parenthèses.

Source / Exemple : 


NPI test = new NPI();
Stack<String> npi = new Stack<String>();
float t0 = (float) 5 * 6 * 7 - 2 / 5f * 6 * 5 + 1;

npi.push("5");
npi.push("6");
npi.push("*");
npi.push("7");
npi.push("*");
npi.push("2");
npi.push("5");
npi.push("/");
npi.push("6");
npi.push("*");
npi.push("5");
npi.push("*");
npi.push("-");
npi.push("1");
npi.push("+");

System.out.println("Calcul Réel : 5*6*7-2/5f*6*5+1");
System.out.println("Pile NPI : " + npi.toString());
System.out.println("Résultat NPI : " + test.go(npi));
System.out.println("Résultat Réel : " + t0 + "\n");

float t1 = (float) 11 * 54 / 85 + 5 - 4 - 5 + 2 * 5 * 5 / 5;
CNpi t2 = new CNpi("11*54/85+5-4-5+2*5*5/5");

t2.splitFirstCalcul();
t2.splitSecondCalcul();

System.out.println("Calcul Réel : " + t2.getCalcul());
System.out.println("Pile NPI : " + t2.getNpi());
System.out.println("Résultat NPI : " + test.go(t2.getStackNpi()));
System.out.println("Résultat Réel : " + t1);
Télécharger le projet

Codes Sources

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (floww14)