Diferencia entre prefijo y postfix
Share
los diferencia principal entre prefijo y postfix es que el prefijo es una notación que escribe al operador antes de los operandos, mientras que el postfix es una notación que escribe al operador después de los operandos.
La notación es la forma de escribir expresiones aritméticas. Hay varias notaciones para escribir una expresión aritmética. No cambian la salida de la expresión. Estas notaciones incluyen notación de infijo, notación de prefijo y notación de postfijo.
Llave Áreas Cubierto
1. Que es infix
- Definición, ejemplos
2. Que es el prefijo
- Definición, ejemplos
3. Que es Postfix
- Definición, ejemplos
4. Diferencia entre prefijo y postfix
- Comparación de diferencias clave
Términos clave
Infijo, Prefijo, Postfijo
Que es infix
Algunos ejemplos de expresiones aritméticas son 4 + 5, a + b, etc. Tienen una estructura común de la siguiente manera.
El operador se refiere a la operación que debe realizarse, mientras que el operando se refiere al valor en que se realiza la operación. Por ejemplo, en la expresión a + b, 'a' y 'b' son operandos y '+' es el operador.
En estas expresiones, los operadores se utilizan entre los operandos. Este tipo de notación es más fácil de leer y comprender para los humanos. Pero en computación, la notación infija no es útil ya que requiere más tiempo y espacio para procesar las expresiones. Las notaciones de prefijo y Postfix son las soluciones para este problema.
Que es el prefijo
En la notación de prefijo, el operador se escribe antes de los operandos. La notación de prefijo también se llama polaco notación.
Algunos ejemplos de notación de prefijo son los siguientes.
a + b se escribe como + a b
p - q se escribe como - p q
Consulte la siguiente expresión.
a + b * c
Primero, la multiplicación se producirá de la siguiente manera. Los operandos para la multiplicación son byc..
a + * b c
Entonces ocurrirá la adición. Los operandos para la suma son a y * b c. La notación final del prefijo es la siguiente.
+ a B C
Que es Postfix
En notación postfix, el operador se escribe después de los operandos. También es llamado Pulido inverso Notación. Algunos ejemplos de notación postfix son los siguientes.
a + b se escribe como a b +
p - q se escribe como p q -
Consulte la siguiente expresión.
a + b * c
Primero, la multiplicación se producirá de la siguiente manera. Los operandos para la multiplicación son byc..
a + b c *
Entonces ocurrirá la adición. Los operandos para la suma son a y b c *. La notación final del prefijo es la siguiente.
a B C * +
Figura 1: Prefijo y Postfix
En general, a los humanos les resulta difícil entender el prefijo y el postfijo, pero son más fáciles de procesar para la computadora.
Diferencia entre prefijo y postfix
Definición
Prefijo es una notación matemática en la que los operadores preceden a sus operandos. Postfix es una notación matemática en la que los operadores siguen sus operandos.
Sinónimos
Además, el prefijo se conoce como notación polaca, y postfix se conoce como notación polaca invertida.
Sintaxis
La notación de prefijo sigue la
Conclusión
Prefijo y Postfix son dos notaciones usadas en computación. La diferencia entre prefijo y postfix es que el prefijo es una notación que escribe al operador antes de los operandos, mientras que el postfix es una notación que escribe al operador después de los operandos.
Referencia:
1. “Estructuras de datos y algoritmos que analizan expresiones”. Www.tutorialspoint.com, Tutorials Point, 21 de julio de 2018, disponible aquí.
