Menú

Mostrar Mensajes

Esta sección te permite ver todos los mensajes escritos por este usuario. Ten en cuenta que sólo puedes ver los mensajes escritos en zonas a las que tienes acceso en este momento.

Mostrar Mensajes Menú

Mensajes - erest0r

#211
Programación C/C++ / Re: Problema manejo de Pila
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
#212
Programación C/C++ / Re: Problema manejo de Pila
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:


int borrarTope( Pila *miPila )
{
    Nodo *nodo;
    int valor;

    if( miPila->ultimo == miPila->primero )
    {
        valor = miPila->ultimo->num;
        free( miPila->ultimo );
        miPila->primero = NULL;
        miPila->ultimo = NULL;
    }
    else
    {
        nodo = miPila->primero;

        while( nodo->sig != miPila->ultimo )
            nodo = nodo->sig;

        valor = miPila->ultimo->num;
        free( miPila->ultimo );
        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;
        free(nodo);
    }
}


De todas maneras, gracias por haberte tomado la molestia  :)
#213
Programación C/C++ / Re: Problema manejo de Pila
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).
#214
Programación C/C++ / Re: Problema manejo de Pila
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.
#215
Programación C/C++ / Problema manejo de Pila
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:


#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
    {
        system("cls");
        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");
        printf("\n4.- Salir\n\n");
        scanf("%d", &opcion);

        switch( opcion )
        {
            case 1:
                printf("Ingrese el numero para la pila: ");
                scanf("%d", &valor);
                agregarValor( &miPila, valor );
                system("pause");
            break;

            case 2:
                if( estaVacia( &miPila ) == 1 )
                    printf("\nLa pila esta vacia");
                else
                    mostrarPila( &miPila );
                system("pause");
            break;

            case 3:
                if( estaVacia( &miPila ) == 1 )
                    printf("\nLa pila esta vacia");
                else
                    printf("Se elimino el numero %d\n\n", borrarTope( &miPila ));
                system("pause");
            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 )
        printf("%d\n", nodo->num);
}

int borrarTope( Pila *miPila )
{
    Nodo *nodo;
    int valor;

    if( miPila->ultimo == miPila->primero )
    {
        valor = miPila->ultimo->num;
        free( miPila->ultimo );
    }
    else
    {
        nodo = miPila->primero;

        while( nodo->sig != miPila->ultimo )
            nodo = nodo->sig;

        valor = miPila->ultimo->num;
        free( miPila->ultimo );
        miPila->ultimo = nodo;
    }

    return valor;
}

void borrarTodo( Pila *miPila )
{
    Nodo *nodo;

    nodo = miPila->primero->sig;

    while( miPila->ultimo != NULL )
    {
        free( miPila->primero );
        miPila->primero = nodo;
        if( nodo != miPila->ultimo )
            nodo = nodo->sig;
    }
}

#216
Gracias por la informacion  :)
#217
Gracias amigo, es en C el problema, no incluí el tipo de lenguaje, por como la sección del foro es C/C++ pense que se sobrentendia
#218
Programación C/C++ / malloc dentro de una funcion
18 Diciembre 2013, 18:19 PM
Voy directo al codigo:

Código (cpp) [Seleccionar]

void generar( int **arreglo, int fil, int col )
{
    int i;

    arreglo = (int **)malloc(fil*sizeof(int *));

    for( i = 0; i < fil; i++ )
        arreglo[i] = (int *)malloc(col * sizeof(int));

}


Ok, luego de haber generado mi arreglo multidimensional y lo quiero mostrar con un ciclo dentro del main, los valores no se muestran sino que sale un error de windows, en cambio si muestro los valores dentro de la misma funcion, si lo hace. Imagino que se deben crear variables temporales solamente dentro de la funcion y por eso no se muestran en el main, y quisiera saber si existe una manera de poder reservar esa memoria y mostrarla en main.

Gracias
#219
Programación C/C++ / Re: Tiempo de ejecución
28 Noviembre 2013, 04:27 AM
No se por qué, pero cuando veo que las letras se van haciendo mas pequeñas me causa mucha gracia  :D
#220
Espero le puedan sacar el mayor provecho, aunque como dijo vangodp, es para la versión 1.2 , aun asi es bastante útil, ya que no he encontrado para la ultima versión de SDL en español.

Saludos