Cómo calcular una expresión Infijo

Una expresión infija en la informática es donde el símbolo matemático se coloca entre los números que se funda sobre. Por ejemplo, 3 + 2 es una expresión infija porque el símbolo de adición se coloca entre los dos números que se están agregando en lugar de ser colocado delante o detrás. Las operaciones en estas expresiones se llevan a cabo en un orden determinado. Si está escribiendo una expresión para ser evaluada por el equipo en un programa, es necesario conocer en qué orden se llevarán a cabo las operaciones.

Instrucciones

1 Llevar a cabo las operaciones indicadas en todas las expresiones entre paréntesis primero. Por ejemplo, en la expresión (5 + 2) - 3

3+ 20/2 6/3 + 2 + 6 / (3 2) el 5 y el 2 en el primer término se añaden y luego el 3 se multiplica por el 2 en el último término por lo que la expresión se convierte en 7-3 3+ 20/2 + 6/3 * 2 +6/6 . Si no están anidados entre paréntesis, los paréntesis más interno se trabajó en primer lugar. Por ejemplo, en la expresión 2+ (3+ (4 + 5)) primero se añaden la 4 y la 5 para dar 2 + (3 + 20) y luego el 3 y 20 se añaden siguiente para dar 2 + 23.

2 Realizar la multiplicación o división indicada. En el ejemplo actual se convierte en la expresión 7 - 9 + 10 + 4 + 1. Tenga en cuenta que los dos últimos términos no son iguales. La expresión 6/3

2 no es igual a 6 / (3 2). Los dos se lee como en el numerador de modo que la expresión es equivalente a (6/3) * 2.

3 Realizar suma o resta. En el ejemplo actual 7 - 9 + 10 + 4 + 1 = 13.