¿Por qué necesitamos notaciones de Prefijo y Postfijo?

Notación de prefijo:

La notación de prefijo es la notación en la que los operadores se colocan antes de los operandos correspondientes en la expresión.

Ejemplo: 

Notación de infijos: A + B    
Notación de prefijos: +AB

Notación de sufijos:

La notación de sufijo es la notación en la que los operadores se colocan después de los operandos correspondientes en la expresión.     

Ejemplo: 

Notación de infijos: A + B     Notación de sufijos
: AB+

Necesidad de notaciones de prefijo y posfijo:

  • Las notaciones de prefijos son necesarias cuando necesitamos operadores antes de los operandos, mientras que las notaciones de sufijos son necesarias cuando necesitamos operadores después de los operandos.
  • Las notaciones de prefijos se utilizan en muchos lenguajes de programación como LISP.
  • Las notaciones de prefijo y las notaciones de prefijo se pueden evaluar más rápido que la notación de infijo.
  • Las notaciones de sufijo se pueden usar en la generación de código intermedio en el diseño del compilador.
  • Las notaciones de prefijo y sufijo son más fáciles de analizar para una máquina.
  • Con la notación de prefijo y posfijo, nunca hay dudas como la precedencia del operador.
  • No hay problema de asociatividad izquierda-derecha.

Ventajas de Postfix sobre notaciones de prefijo:

  • La notación de sufijo tiene menos gastos generales de paréntesis. es decir, lleva menos tiempo analizar.
  • Las expresiones de sufijo se pueden evaluar fácilmente en comparación con otras notaciones.

Publicación traducida automáticamente

Artículo escrito por aayushi2402 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *