SoloCodigo

tengo un problema con un programa que estoy elaborando el cual se la da una expresion cualquiera matematica y la tiene que resolver este problema es mediante pilas el problema ratica en que yo ya tengo todo el algopritmo de evalucion y implantacion con pilas donde me falla es al momento de tener por ejemplo esto :

5+6*(9*56-3)+6 y al quererl pasar de esta forma

((5+(6*((9*56)-3)))+6) esta notacion es para que se pueda evaluar dicha expresion
el problema esta en que nose como hacer que mi programa al comparar un operador ponga en otra cadena una parentsis antes de el operando y depues del operado y que verifique si ta tiene parentesis mi problema esque nose com hacer que en otro cadena insertar la parte de la cadena que me sirve y ir introduciondo los parentesis que faltan ya use un tipo apuntador pero no me queda solo quiero que me den un empujonsito para  mas o menos saber por donde pegarle, se agradece por la atencion y ayuda que me puedan dar gracias

     

 Si no mas recuerdo la funcion para concatenar cadenas es strcpy(); que es string copy de todas formas revisa las funciones de la libreria string.h donde vienen varias funciones para cadenas...

que no es strcat() para concatenar? y strcpy() solo saca la copia identica de una cadena???? ya tiene que no programo en c++ pero que sepa es asi.

   

 creo que tienes razon por eso es mejor que busque las opciones de la libreria de string.h

esta es muy buena

http://c.conclase.com/librerias/libreria.php?lib=string

     

Pues no se como lo veas tu, pero lo que pides creo que tiene un error de jerarquizacion ya que no defines bien que operaciòn deseas hacer aqui:

(9*56-3)

y tu me pedis esto ((9*56)-3) pero yo podeis pensar que me quieres indicar esto :
(9*(56-3)) que no es lo mismo yo creo que el usuariom deberia definir bien las operaciones en cuanto alo del formato to creo que no debrias usarlo asi, ami se me ocurre que podrias leer numero  hasta encontrar signo (+,-,*,/) y volver a leer numero mientras sea diferente de numero o parentesis y luego jerarquizar los parentesis por ejemplo realizar todo lo que este dentro de ()
 como (9*56-3) y asi ir desglosando tu problema...

que pasaria a ((((3+4)*5)+(6/3)) -3)
entonces todo eso tengo que ponerlo en otra cadena diferente de la intoduci por que obviamente es mas grande que la primera por los caracteres agregados
 y ya teniendo esta cada de esta forma ya mi programa de evalucion de expresiones calcularia su valor correctamente

pero lo que no se es como hacer eso que cheque un la precedencia de un operador y que añeda en otra cadena un parentesis ")" despues del ultimo digito que afecta el operadore y hacia atras agregar un parentesi "(" despues del ultimo digito que afecta haciua atras pero tanbien esta el caso en que hay parentisis con epreciones despues del operador entonces no se com ohacer eso

ya le estuve intentando conforme encontraba la precedencia ponian en otra cadena e tipo apuntador  en una pisiscion adbritrari como por la posiscion 50 colocaba el operador luego el digito o digitos y el parentisis y hacia atras hacia lo mismo pero solo funciona para una expresion como 5*3+1 pero ya despues no se como acomodar la segunda cadena espero me explique bien haber si me entiendiron gracias por su atencion

si ya se que con arboles esmas facil
pero lo tengo que hacer con pilas
la evalucioncon pilas ya esta pero solo funciona poniendo los parentesis correspondientes
por eso quiero hacer lo mencionado anterior mentepara que mi programa ya quede correctamente
gracias por su atencion