Definición - ¿Qué significa la notación polaca inversa (RPN)?
La notación polaca inversa (RPN) es un método para transmitir expresiones matemáticas sin el uso de separadores como corchetes y paréntesis. En esta notación, los operadores siguen sus operandos, eliminando así la necesidad de utilizar corchetes para definir la prioridad de evaluación. La operación se lee de izquierda a derecha pero la ejecución se realiza cada vez que se llega a un operador y siempre utilizando los dos últimos números como operandos. Esta notación es adecuada para computadoras y calculadoras, ya que hay menos caracteres para rastrear y menos operaciones para ejecutar.
La notación polaca inversa también se conoce como notación postfija.
Techinfo explica la notación polaca inversa (RPN)
La notación polaca inversa fue propuesta por Burks, Warren y Wright en 1954 y se llamó así porque era simplemente el reverso de la notación polaca (notación de prefijo), inventada por el lógico polaco Jan Lukasiewicz, que antepone al operador a los operandos. En la década de 1960, EW Dijkstra y FL Bauer lo reinventaron de forma independiente para reducir el número de veces que se accede a la memoria de la computadora y aumentar el rendimiento. Hizo uso de la pila de la computadora para almacenar sus operandos antes de ejecutar el operador.
RPN conduce a cálculos más rápidos por un par de razones. Una es que hay menos información que almacenar. Por lo tanto, en lugar de necesitar almacenar nueve caracteres para la expresión ((5 - 3) * 2), las computadoras que usan RPN solo necesitan almacenar cinco caracteres con la expresión 5 3 - 2 *. Y como hay menos caracteres para procesar, la ejecución se vuelve más rápida.
Entonces, en una computadora que usa RPN, la evaluación de la expresión 5 1 - 3 * es la siguiente:
- Empuje 5 en la pila. Este es el primer valor.
- Empuje 1 en la pila. Este es el segundo valor y está en la posición por encima del 5.
- Aplique la operación de resta tomando dos operandos de la pila (1 y 5). El valor superior (1) se resta del valor inferior (5) y el resultado (4) se almacena de nuevo en la pila. 4 es ahora el único valor en la pila y está en la parte inferior.
- Empuje 3 en la pila. Este valor está en la posición por encima de 4 en la pila.
- Aplica la operación de multiplicación quitando los dos últimos números de la pila y multiplicándolos. Luego, el resultado se vuelve a colocar en la pila. Después de esta operación, la pila ahora solo contiene el número 12.