Título: Problema manejo de Pila Publicado por: erest0r en 12 Febrero 2014, 23:47 pm Hola que tal estoy teniendo algunos problemas para mostrar los valores de una pila una vez se ha borrado un valor, y posteriormente luego cuando voy a borrar los nodos restantes. Aqui va el codigo, espero una ayuda gracias:
Código
Título: Re: Problema manejo de Pila Publicado por: xaps en 13 Febrero 2014, 00:01 am No entiendo que haces en la función borrarTope. Para eliminar el primer elemento de la pila lo único que has de hacer es:
Código: if(miPila->primero == miPila->ultimo) En cualquier caso, te recomiendo crear una clase pila y añadirle un parámetro int con el tamaño de la pila, que irías actualizando según añades o eliminas un elemento de la cola. EDITO: Te añado un enlace hacia un aporte de hace unos meses en el que publiqué las clases pila y cola implementadas por mi. No serán las clases más eficientes que veas, pero te pueden servir para hacerte una idea. Enlace: http://foro.elhacker.net/programacion_cc/aporte_c_clases_pila_y_cola-t405322.0.html;msg1906527#msg1906527 (http://foro.elhacker.net/programacion_cc/aporte_c_clases_pila_y_cola-t405322.0.html;msg1906527#msg1906527) Título: Re: Problema manejo de Pila Publicado por: erest0r en 13 Febrero 2014, 00:13 am Gracias por el link, me pondre a leerlo, es solo que segun lei, en una pila se extrae el ultimo valor ingresado, y la solucion que me colocaste es para eliminar un elemento de una cola.
EDIT: Es decir mi puntero de nodo lo corro mientras su elemento puntero "sig" sea distinto a la ultima posicion para liberar la ultima posicion y luego hacer esa ultima posicion igual al mi puntero nodo. Pero cuando trato de mostrar despues la pila resultante, me empieza a mostrar valores locos. Título: Re: Problema manejo de Pila Publicado por: xaps en 13 Febrero 2014, 00:37 am Gracias por el link, me pondre a leerlo, es solo que segun lei, en una pila se extrae el ultimo valor ingresado, y la solucion que me colocaste es para eliminar un elemento de una cola. EDIT: Es decir mi puntero de nodo lo corro mientras su elemento puntero "sig" sea distinto a la ultima posicion para liberar la ultima posicion y luego hacer esa ultima posicion igual al mi puntero nodo. Pero cuando trato de mostrar despues la pila resultante, me empieza a mostrar valores locos. El código que te he puesto hace la función POP, que es la que se encarga de eliminar el elemento superior de una pila. Además, veo distintos errores en varias de las funciones que has programado, como por ejemplo en la función resetPila, que no te encargas de liberar la memoria de los diferentes nodos antes de perder las direcciones de memoria del primer y ultimo nodo. Tampoco te hace falta un puntero hacia el último elemento de la pila, ya que no vas a usarlo para nada (Recordemos que una pila es Last In First Out). Mírate la clase Stack (Pila) del enlace que te he pasado, yo creo que te ayudará a entender mejor como funcionan las clases pila y cola, y si tienes alguna duda coméntalo y intentaré resolvértela. Saludos Título: Re: Problema manejo de Pila Publicado por: erest0r en 13 Febrero 2014, 00:46 am Bueno, en realidad el puntero "ultimo" de mi pila lo uso para ir enlazando el ultimo nodo agregado hasta ese momento con el nuevo ultimo nodo. Y mi funcion resetPila solo lo uso para el comienzo, simplemente era un inicializador de pila (Sí, debi haberle colocado otro nombre, por la confusion).
Título: Re: Problema manejo de Pila Publicado por: erest0r en 13 Febrero 2014, 00:51 am Logre acomodarlo de forma que ahora si cumple su cometido, aunque buscare maneras mas eficientes de trabajarlo, estas son las 2 funciones que modifique:
Código
De todas maneras, gracias por haberte tomado la molestia :) Título: Re: Problema manejo de Pila Publicado por: xaps en 13 Febrero 2014, 00:56 am Logre acomodarlo de forma que ahora si cumple su cometido, aunque buscare maneras mas eficientes de trabajarlo, estas son las 2 funciones que modifique: Código
De todas maneras, gracias por haberte tomado la molestia :) Ahora entiendo por que haces el while en borrarTope, tienes los punteros invertidos. Si inviertes la dirección de los punteros, obtendrás una clase pila mucho más eficiente. Sigo pensando que deberías mirarte el enlace, ya que tienes mal planteada la pila. Saludos Título: Re: Problema manejo de Pila Publicado por: erest0r en 13 Febrero 2014, 01:34 am En realidad me acabo de dar cuenta que es suficiente un puntero que se ubique en el tope jejeje, gracias por la ayuda, y sobre C++ aun estoy en los comienzos
Título: Re: Problema manejo de Pila Publicado por: erest0r en 13 Febrero 2014, 01:40 am Acabo de modificar mis funciones de modo que solo uso ahora un puntero que se ubica en el tope
Código
Título: Re: Problema manejo de Pila Publicado por: xaps en 13 Febrero 2014, 01:58 am En realidad me acabo de dar cuenta que es suficiente un puntero que se ubique en el tope jejeje, gracias por la ayuda, y sobre C++ aun estoy en los comienzos A eso me refería cuando te decía que no necesitabas un puntero al último elemento.Por cierto, en C++ se usa delete en vez de free (http://www.cplusplus.com/reference/new/operator%20delete/ (http://www.cplusplus.com/reference/new/operator%20delete/)) y cin/cout para la entrada/salida de datos (http://www.cplusplus.com/doc/tutorial/basic_io/ (http://www.cplusplus.com/doc/tutorial/basic_io/)). También he visto varios system("pause"). Te recomiendo que te leas este post: "|Lo que no hay que hacer en C/C++. Nivel basico|". Enlace: http://foro.elhacker.net/programacion_cc/lo_que_no_hay_que_hacer_en_cc_nivel_basico-t277729.0.html (http://foro.elhacker.net/programacion_cc/lo_que_no_hay_que_hacer_en_cc_nivel_basico-t277729.0.html) Saludos Título: Re: Problema manejo de Pila Publicado por: erest0r en 13 Febrero 2014, 02:15 am De C++ si conozco algunas cosas basicas como el cout, cin, new, delete, pero no me he dedicado a practicarla de lleno porque en la universidad nos tienen trabajando con C y quiero enfocarme en ello, y del system, gracias por el consejo
|