- ¿Cómo se convierte infijo en prefijo??
- ¿Cómo puedo convertir postfix en prefijo??
- ¿Cómo puedo convertir para publicar una corrección??
- ¿Cómo se calcula el prefijo postfijo??
¿Cómo se convierte infijo en prefijo??
Usamos lo mismo para convertir Infix a Prefix.
- Paso 1: invierta la expresión infija i.e A + B * C se convertirá en C * B + A. Tenga en cuenta que al invertir cada '(' se convertirá en ')' y cada ')' se convierte en '('.
- Paso 2: Obtenga la expresión de sufijo "casi" de la expresión modificada i.e CB * A+.
- Paso 3: invierte la expresión de sufijo.
¿Cómo puedo convertir postfix en prefijo??
Los siguientes son los pasos necesarios para convertir un sufijo en una expresión de prefijo:
- Escanee la expresión de sufijo de izquierda a derecha.
- Seleccione los dos primeros operandos de la expresión seguidos de un operador.
- Conviértelo al formato de prefijo.
- Sustituya la subexpresión del prefijo por una variable temporal.
¿Cómo puedo convertir para publicar una corrección??
Algoritmo para evaluar la expresión de postfijo
- Leer un personaje.
- Si el carácter es un dígito, convierta el carácter en int y empuje el entero en la pila.
- Si el carácter es un operador, saque los elementos de la pila dos veces obteniendo dos operandos. Realizar la operación. Empuje el resultado en la pila.
¿Cómo se calcula el prefijo postfijo??
Saque 25 de la pila para el operando izquierdo y luego saque 10 5 / de la pila para el operando derecho. A continuación, agregue el "+" a sus dos operandos para formar la cadena de sufijo 25 10 5 / +. A continuación, empuje la cadena de sufijo 25 10 5 / + a la pila. El siguiente carácter escaneado es "2", que es un operando, así que empújelo a la pila.