Notación posfija

Published by Matt in

La notación posfija es una notación matemática en la que los operadores siguen a sus operandos. En otras palabras, pfexp1 pfexp2 op, donde pfexp1 y pfexp2 son expresiones posfijas.

Algunos ejemplos:

  • 2 2 + es la notación posfija de la expresión 2 + 2.
  • 2 3 * 1 - 5 / es la notación posfija de la expresión ((2 * 3) - 1) / 5.

Aquí debes calcular el resultado de una expresión posfija.

Ejemplos

postfix("2 2 +") ➞ 4
// 2 + 2 = 4

postfix("2 3 * 1 - 5 /") ➞ 1
// ((2 * 3) - 1) / 5 = (6 - 1) / 5 = 5 / 5 = 1

Nota

  • Los operadores y operandos están separados por un espacio.
  • Se admiten los operadores +, -, * y /.