Programa infijo posfijo

El examen consiste en implementar un programa que haga
la traducción de una expresión aritmética de notación
infija a notación prefija . Un ejemplo:
la expresion de entrada es:((15+3)*8)
la expresion de salida debe ser :
(*(+15 3))8)
Las expresiones deben contener numero parentesisi y
los operadores aritmético para suma y multiplicación
(+*)y debe tenerse en cuenta la precedencia en caso de
que no haber paréntesis. Las expresiones (puede haber
más de una ) de entrada debe leerse desde un archivo
(Input.txt ) y las salidas deben escribirse a un
archivo out.txt . Pueden consultar las funciones
definidas en fstream.h y string.h.
En este programa se deben tener en cuanta todos los
aspectos de los parciales anteriores
(funciones,provariables globales new delete etc,,,,)
Ademas de la validación entrada/salida (verificar que
exista el archivo de entrada, no reescribir el archivo
de salida, verificar que las expresiones de entrada
estén en forma correcta.