Hola gente!
Me pasaron este ejercicio del final de este martes, por lo que le sirve a los que esten preparando darlo la proxima fecha (como yo). Pide escribir una funcion basada en el uso de una pila dinamica que verifique el "balance" de los parentesis de una expresion, siguiendo el prototipo: int balance(char*expresion); devuelve 1 si estan balanceados, 0 caso contrario.
A mi se me ocurre cargar en la pila el string, letra por letra, y luego ir desapilandola, preguntando que vez que saco un dato si es un '(' o un ')', y aumentar un contador en cada caso y compararlos cuando se vacie la pila.
La cuestion es que se me esta enquilobando para apilar, no se si hay una funcion para quitar un elemento de un string o deberia encarar el ejercicio de otra manera...
Gracias de antemano!

Lo mas fácil es que agregues carácter por carácter en una lista simplemente enlazada, y como decís vos, un contador para los ) y otro para los (...cuando ingresas un nodo a la lista (el cual contiene como dato tu carácter) lo comparas contra un '(' o un ')' y si es igual a alguno de ambos incrementas el correspondiente contador.

Para la condición de balance, compara la igualdad entre ambos contadores.

(20-02-2014 21:52)Santi Aguito escribió:  Lo mas fácil es que agregues carácter por carácter en una lista simplemente enlazada, y como decís vos, un contador para los ) y otro para los (...cuando ingresas un nodo a la lista (el cual contiene como dato tu carácter) lo comparas contra un '(' o un ')' y si es igual a alguno de ambos incrementas el correspondiente contador.

Para la condición de balance, compara la igualdad entre ambos contadores.

Claro, como queria hacerlo yo, pero nada mas que comparas cuando cargas. Pasa que el enunciado pide como pila, porque lo que habria que apilar y desapilar (o sea una lista simple pero ingresando por el ppio y quitando por ahi tambien), pero para apilar se me complica porque me tira segmentation seguramente por eso,yo guardo la expresion que recibe la funcion en un string y le voy pasando cada letra a la funcion apilar como vector, porque no se me ocurre otra cosa en el momento,en algo le estoy errando jaja