Autor
|
Tema: Problema manejo de Pila (Leído 5,648 veces)
|
erest0r
Desconectado
Mensajes: 147
|
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: #include <stdio.h> #include <stdlib.h> typedef struct nodo { int num; struct nodo *sig; }Nodo; typedef struct pila { Nodo *primero; Nodo *ultimo; }Pila; void resetPila( Pila * ); int estaVacia( Pila * ); void agregarValor( Pila *, int ); void mostrarPila( Pila * ); int borrarTope( Pila * ); void borrarTodo( Pila * ); int main( int argc, char* args[] ) { Pila miPila; int valor, opcion; resetPila( &miPila ); do { printf("Ingrese una opcion\n"); printf("\n1.- Ingresar numero a la pila"); printf("\n2.- Mostrar numeros en la pila"); printf("\n3.- Eliminar tope de la pila"); switch( opcion ) { case 1: printf("Ingrese el numero para la pila: "); agregarValor( &miPila, valor ); break; case 2: if( estaVacia( &miPila ) == 1 ) printf("\nLa pila esta vacia"); else mostrarPila( &miPila ); break; case 3: if( estaVacia( &miPila ) == 1 ) printf("\nLa pila esta vacia"); else printf("Se elimino el numero %d\n\n", borrarTope ( &miPila )); break; case 4: if( estaVacia( &miPila ) == 0 ) borrarTodo( &miPila ); break; } }while( opcion != 4 ); return 0; } void resetPila( Pila *miPila ) { miPila->primero = NULL; miPila->ultimo = NULL; } int estaVacia( Pila *miPila ) { if( miPila->primero == NULL ) return 1; else return 0; } void agregarValor( Pila *miPila, int valor ) { Nodo *nodo; nodo = (Nodo *)malloc(sizeof(Nodo )); nodo->num = valor; nodo->sig = NULL; if( estaVacia( miPila ) == 1 ) miPila->primero = nodo; else miPila->ultimo->sig = nodo; miPila->ultimo = nodo; } void mostrarPila( Pila *miPila ) { Nodo *nodo; for( nodo = miPila->primero; nodo != NULL; nodo = nodo->sig ) } int borrarTope( Pila *miPila ) { Nodo *nodo; int valor; if( miPila->ultimo == miPila->primero ) { valor = miPila->ultimo->num; } else { nodo = miPila->primero; while( nodo->sig != miPila->ultimo ) nodo = nodo->sig; valor = miPila->ultimo->num; miPila->ultimo = nodo; } return valor; } void borrarTodo( Pila *miPila ) { Nodo *nodo; nodo = miPila->primero->sig; while( miPila->ultimo != NULL ) { miPila->primero = nodo; if( nodo != miPila->ultimo ) nodo = nodo->sig; } }
|
|
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
xaps
Desconectado
Mensajes: 157
|
No entiendo que haces en la función borrarTope. Para eliminar el primer elemento de la pila lo único que has de hacer es: if(miPila->primero == miPila->ultimo) { free(miPila->primero); miPila->primero = NULL; miPila->segundo = NULL; } else { Nodo* nodo = miPila->primero; miPila->primero = miPila->primero->sig; free(nodo); }
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
|
|
« Última modificación: 13 Febrero 2014, 00:08 am por xaps »
|
En línea
|
"The programmers of tomorrow are the wizards of the future" - Gave Newel
|
|
|
erest0r
Desconectado
Mensajes: 147
|
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.
|
|
« Última modificación: 13 Febrero 2014, 00:17 am por erest0r »
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
xaps
Desconectado
Mensajes: 157
|
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
|
|
« Última modificación: 13 Febrero 2014, 00:39 am por xaps »
|
En línea
|
"The programmers of tomorrow are the wizards of the future" - Gave Newel
|
|
|
erest0r
Desconectado
Mensajes: 147
|
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).
|
|
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
erest0r
Desconectado
Mensajes: 147
|
Logre acomodarlo de forma que ahora si cumple su cometido, aunque buscare maneras mas eficientes de trabajarlo, estas son las 2 funciones que modifique: int borrarTope( Pila *miPila ) { Nodo *nodo; int valor; if( miPila->ultimo == miPila->primero ) { valor = miPila->ultimo->num; miPila->primero = NULL; miPila->ultimo = NULL; } else { nodo = miPila->primero; while( nodo->sig != miPila->ultimo ) nodo = nodo->sig; valor = miPila->ultimo->num; miPila->ultimo = nodo; miPila->ultimo->sig = NULL; } return valor; } void borrarTodo( Pila *miPila ) { while( miPila->primero != NULL ) { Nodo *nodo; nodo = miPila->primero; miPila->primero = miPila->primero->sig; } }
De todas maneras, gracias por haberte tomado la molestia
|
|
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
xaps
Desconectado
Mensajes: 157
|
Logre acomodarlo de forma que ahora si cumple su cometido, aunque buscare maneras mas eficientes de trabajarlo, estas son las 2 funciones que modifique: int borrarTope( Pila *miPila ) { Nodo *nodo; int valor; if( miPila->ultimo == miPila->primero ) { valor = miPila->ultimo->num; miPila->primero = NULL; miPila->ultimo = NULL; } else { nodo = miPila->primero; while( nodo->sig != miPila->ultimo ) nodo = nodo->sig; valor = miPila->ultimo->num; miPila->ultimo = nodo; miPila->ultimo->sig = NULL; } return valor; } void borrarTodo( Pila *miPila ) { while( miPila->primero != NULL ) { Nodo *nodo; nodo = miPila->primero; miPila->primero = miPila->primero->sig; } }
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
|
|
|
En línea
|
"The programmers of tomorrow are the wizards of the future" - Gave Newel
|
|
|
erest0r
Desconectado
Mensajes: 147
|
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
|
|
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
erest0r
Desconectado
Mensajes: 147
|
Acabo de modificar mis funciones de modo que solo uso ahora un puntero que se ubica en el tope void inicializarPila( Pila *miPila ) // Ya no es resetPila ;) { miPila->tope = NULL; } int estaVacia( Pila *miPila ) { if( miPila->tope == NULL ) return 1; else return 0; } void agregarValor( Pila *miPila, int valor ) { Nodo *nodo; nodo = (Nodo *)malloc(sizeof(Nodo )); nodo->num = valor; if( estaVacia( miPila ) == 1 ) nodo->sig = NULL; else nodo->sig = miPila->tope; miPila->tope = nodo; } void mostrarPila( Pila *miPila ) { Nodo *nodo; for( nodo = miPila->tope; nodo != NULL; nodo = nodo->sig ) } int borrarTope( Pila *miPila ) { Nodo *nodo; int valor; nodo = miPila->tope; valor = nodo->num; miPila->tope = miPila->tope->sig; return valor; } void borrarTodo( Pila *miPila ) { while( miPila->tope != NULL ) { Nodo *nodo; nodo = miPila->tope; miPila->tope = miPila->tope->sig; } }
|
|
« Última modificación: 13 Febrero 2014, 01:49 am por erest0r »
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
problema pila cmos pc
Electrónica
|
smokg
|
9
|
9,643
|
26 Febrero 2009, 01:12 am
por smokg
|
|
|
Problema con la pila
ASM
|
B14573R
|
4
|
3,975
|
12 Diciembre 2009, 10:32 am
por Eternal Idol
|
|
|
problema con pila del bios
« 1 2 »
Hardware
|
Aeros
|
10
|
9,614
|
11 Julio 2010, 16:46 pm
por simorg
|
|
|
Pila en C++ ¡Problema! Solucionado
Programación C/C++
|
¡Micronet!
|
2
|
8,414
|
27 Octubre 2010, 04:46 am
por ¡Micronet!
|
|
|
problema con for en c (eliminar pila)
Programación C/C++
|
attackers
|
5
|
8,981
|
5 Noviembre 2011, 16:22 pm
por attackers
|
|