Evaludor de expresiones aritméticas

Job ID: 33708110

Budget: $10 – $30 USD

El proyecto consistirá en un valuador de expresiones aritméticas, el cuál debe recibir como entrada una expresión y mostrar el resultado de la misma. Las características de la expresión a considerar son las siguientes:
1.Cantidades enteras y/o decimales (considerar un máximo de dos decimales)
2.Operadores: Suma ( + ), Resta ( - ), Multiplicación ( * ), División ( / ), Potencia ( ^ )
3.Símbolos de agrupación: Solamente paréntesis ()
Las siguientes expresiones son ejemplos de expresiones válidas que deben ser resueltas por el programa:
1. (((380+15.5)*3)^15)
2. 3+2*8
3. (52.87+20)*8
El proyecto debe recibir como entrada (del usuario) una expresión en notación infija (esta puede tener una longitud de hasta 100 caracteres), posteriormente debe ser convertida a notación posfija, para luego crear el árbol de expresión (graficar el árbol en pantalla); y por último evaluarlo para obtener el resultado de la operación. El proyecto debe tener la capacidad de indicar cuando una expresión no ha sido ingresada correctamente (falta algún paréntesis, dos operadores juntos como 8*+9, etc.)
En el proyecto se evaluará el uso de pilas, colas, listas y árboles en memoria dinámica, así como el uso de funciones recursivas y el correcto uso de estándares de programación (código indentado, prototipos de funciones, etc.). Debe ser realizado en Borland C++.