F3rN@nD0
Bovino maduro
- Desde
- 9 Mar 2009
- Mensajes
- 398
- Tema Autor
- #1
Hola buenas tardes compañeros bakunos sin mas les expondre mi problematica
:eolo:
Tengo que realizar un programa que le ingrese una cadena como esta:
5-2*8+(3.4-7*8+10)/2+3
y construya un arbol binario de expresion (operadores son las raices y operandos los hijos)de esta cadena y la evalue no tengo ningun problema en la implementacion de la construccion y evaluacion del arbol, mi problema que el programa debe de evaluar y construir el arbol a partir de la precedencia de operadores de C, es decir primero hara lo que este dentro de parentesis, despues la multiplicacion, division, suma y resta al final, es aqui donde tengo mi problema, no quiero que me lo hagan ni nada por el estilo si no que me den ideas para plantear la logica de la lectura de la cadena, y asi hacer inserciones de nodos de manera optima, no tengo problemas con utilizar otras estructuras de datos como listas, colas o pilas, o C en general, pero no se me ha ocurrido ninguna manera optima de leer la cadena correctamente.
Gracias por su atencion y espero su pronta ayuda :vientos:
:eolo:
Tengo que realizar un programa que le ingrese una cadena como esta:
5-2*8+(3.4-7*8+10)/2+3
y construya un arbol binario de expresion (operadores son las raices y operandos los hijos)de esta cadena y la evalue no tengo ningun problema en la implementacion de la construccion y evaluacion del arbol, mi problema que el programa debe de evaluar y construir el arbol a partir de la precedencia de operadores de C, es decir primero hara lo que este dentro de parentesis, despues la multiplicacion, division, suma y resta al final, es aqui donde tengo mi problema, no quiero que me lo hagan ni nada por el estilo si no que me den ideas para plantear la logica de la lectura de la cadena, y asi hacer inserciones de nodos de manera optima, no tengo problemas con utilizar otras estructuras de datos como listas, colas o pilas, o C en general, pero no se me ha ocurrido ninguna manera optima de leer la cadena correctamente.
Gracias por su atencion y espero su pronta ayuda :vientos: