El problema planteado se trata en convertir una expresión aritmética dada en infijo a su representación en prefijo.
El siguiente algoritmo hace uso de la estructura pila (stack)
La lógica que utiliza este algoritmo es simple. Se apilan datos operandos mientras los operadores se imprimen. Recuerde que infijo tiene operadores en el medio mientras que prefijo los operadores van al inicio. En este ejercicio no se usaron los métodos para dar prioridad a los operadores, usted puede implementarlos de tal forma que imprima los operadores por prioridad.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Usar las pilas cuando se deba manejar prioridad sobre los último datos ingresados.
[Tweet «»Apilar es sobreponer y Desapilar es descargar por el final» #Tutorias ☺»]