Expression parcourue
Opération courante
Pourquoi ?
Priorités :
^ 3 (assoc. droite) ·
* / 2 ·
+ - 1
Principes de langages de programmation · Animation interactive
Gérer les expressions avec parenthèses
Visualisez pas à pas la conversion d’une expression arithmétique infixée en notation postfixée grâce à une pile d’opérateurs.
Expérimenter une expression
Aide et raccourcis
Nombres entiers ou décimaux (le signe moins est accepté devant un nombre : -3), opérateurs + - * / ^ et parenthèses. L’opérateur ^ (puissance) est associatif à droite.
Raccourcis : ← / → (étape précédente / suivante), Espace (lecture / pause), Début (retour au début).
Animation prête.
Pile d’opérateurs
0 élément
Base de la pile
Expression postfixée construite
Évaluer ce résultat sur la page d’évaluation →Principe de l’algorithme
- Lire l’expression de gauche à droite.
- Copier immédiatement chaque nombre dans la sortie.
- Empiler une parenthèse ouvrante
(. - À la fermeture
), dépiler jusqu’à(; éliminer les deux parenthèses. - Avant d’empiler un opérateur, dépiler les opérateurs de priorité supérieure ou égale (strictement supérieure pour un opérateur associatif à droite comme
^). - À la fin, dépiler tous les opérateurs restants.
Exemple : (3 + 4) * 5 → 3 4 + 5 *. Les parenthèses ne figurent pas dans le résultat.