Conversor de infijo a prefijo
Convierte una expresión infija a notación prefija y sigue cada paso de la conversión.
Conversor de expresiones
No se pudo copiar. Selecciona el resultado en prefijo y cópialo manualmente.
Visualización
Observa cómo esta visualización interactiva convierte tu expresión infija a prefija paso a paso. Sigue la inversión de los elementos, el intercambio de paréntesis, la creación del postfijo con una pila de operadores y su inversión a prefijo. Reproduce, pausa o avanza y retrocede para revisar cada cambio.
Variables, números, + − * / ^ y paréntesis. Hasta 32 elementos; escribe la multiplicación explícitamente. No se admiten signos unarios ni funciones.
Conversión paso a paso · Método de inversión
Sigue estos pasos para convertir tu expresión infija a notación prefija mediante la precedencia de operadores y una pila. Invierte los elementos e intercambia los paréntesis, convierte a postfijo con la asociatividad invertida y luego invierte los elementos del postfijo para obtener el prefijo.
- 1
Invertir e intercambiar paréntesis
C * B + A - 2
Convertir a postfijo
C B * A + - 3
Invertir para obtener el prefijo
+ A * B C
Métodos de conversión
Cuatro formas comunes de convertir de infijo a prefijo.
- 1
Método de inversión
Usado aquíInvierte los elementos e intercambia los paréntesis, convierte a postfijo y luego invierte para obtener el prefijo.
- 2
Conversión directa con pilas
Usa pilas de operadores y expresiones para construir el prefijo directamente siguiendo las reglas de los operadores.
- 3
Árbol de expresión
Construye un árbol y luego visita cada operador antes de sus operandos izquierdo y derecho.
- 4
Análisis recursivo
Analiza expresiones anidadas por precedencia y combina cada operador con sus operandos.
Términos importantes para repasar
- Infijo
El operador se sitúa entre sus operandos.
Ejemplo
A + Bcoloca el operador entre A y B.- Prefijo
El operador aparece antes de sus operandos.
Ejemplo
+ A Bcoloca el operador primero.- Postfijo
El operador aparece después de sus operandos.
Ejemplo
A B +significa sumar A y B.- Operador
Un símbolo que indica una operación.
Ejemplo
+suma;*multiplica.- Operando
Un valor o variable sobre el que actúa un operador.
Ejemplo
En
A + 5, A y 5 son operandos.- Precedencia
Qué operador tiene mayor prioridad.
Ejemplo
En
A + B * C, multiplica B y C primero.- Asociatividad
Cómo se agrupan operadores de igual prioridad.
Ejemplo
A - B - Cse agrupa como(A - B) - C.- Pila
Guarda elementos en orden de último en entrar, primero en salir.
Ejemplo
Apila
+, luego*; retira*primero.