Expresión de prefijo (notación de prefijo, estilo polaco), el operador de la expresión de prefijo se ubica antes del operando.
Una expresión de prefijo es una expresión aritmética sin paréntesis. A diferencia de la expresión infija, escribe el operador delante y el operando detrás. La expresión del prefijo también se llama "polaca" en honor a su inventor, el matemático polaco Jan Lukashevich. Por ejemplo, -1+23 es equivalente a 1-(2+3).
La expresión prefijo es una expresión matemática introducida por el matemático polaco Jan Vukasiewicz en 1920.
Por ejemplo, -1+23 equivale a 1-(2+3).
Nota: Las expresiones de sufijo se derivan de expresiones de prefijo. Para distinguir entre expresiones de prefijo y sufijo, las expresiones de sufijo suelen denominarse expresiones antipolacas. Debido a que la notación de prefijo no se usa comúnmente, la notación de sufijo a veces se denomina notación antipolaca.
Ventajas de la operación: Las expresiones de prefijo son expresiones muy útiles. Una vez que la expresión infija se convierte en una expresión de prefijo, todas las operaciones de la expresión infija se pueden resolver completamente con solo dos operaciones simples: abrir la pila y colocarla en la pila.
Por ejemplo, (a+b)*(c+d) se convierte en *, +, a, b, +, c, d.
El método de operación de la siguiente expresión de prefijo es: si el carácter (o cadena) actual es un número o variable, se coloca en la pila si es un operador, los dos elementos en la parte superior; de la pila se extraerá de la pila y se realizarán las operaciones correspondientes, y luego el resultado se insertará en la pila.
Una vez completado el escaneo de expresiones infijas, el resultado final de la operación de expresiones infijas está en la pila. Comparando los pasos de la operación infija, no es difícil encontrar las ventajas de la operación prefija en las computadoras.