Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 176 vistas

    Estructura

    Cargado por

    Brisa Aldana Martinez
    Este documento presenta un programa en C++ que implementa una estructura de datos de pila. Define una clase Pila con métodos para insertar, eliminar, verificar si está vacía o llena, visualizar el contenido, obtener el elemento de la cima y vaciar la pila. El programa principal contiene un menú con opciones para probar cada uno de estos métodos sobre una instancia de la clase Pila.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Estructura

    Cargado por

    Brisa Aldana Martinez
    176 vistas5 páginas
    Este documento presenta un programa en C++ que implementa una estructura de datos de pila. Define una clase Pila con métodos para insertar, eliminar, verificar si está vacía o llena, visualizar el contenido, obtener el elemento de la cima y vaciar la pila. El programa principal contiene un menú con opciones para probar cada uno de estos métodos sobre una instancia de la clase Pila.

    Título original

    estructura.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un programa en C++ que implementa una estructura de datos de pila. Define una clase Pila con métodos para insertar, eliminar, verificar si está vacía o llena, visualizar el contenido, obtener el elemento de la cima y vaciar la pila. El programa principal contiene un menú con opciones para probar cada uno de estos métodos sobre una instancia de la clase Pila.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    176 vistas5 páginas

    Estructura

    Cargado por

    Brisa Aldana Martinez
    Este documento presenta un programa en C++ que implementa una estructura de datos de pila. Define una clase Pila con métodos para insertar, eliminar, verificar si está vacía o llena, visualizar el contenido, obtener el elemento de la cima y vaciar la pila. El programa principal contiene un menú con opciones para probar cada uno de estos métodos sobre una instancia de la clase Pila.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    INSTITUTO TECNICO

    “INCOS POTOSI”

    Estructura de datos

    NOMBRE:

    GRADO: SEGUNDO
    DOCENTE: Lic. Edson Ortega
    AÑO: 2019
    #include <stdio.h>
    #include <stdlib.h>
    #include <conio.h>
    #include <iostream.h>
    #define TAMPILA 10
    class Pila
    {
    private:
    int listapila[TAMPILA];
    int cima;
    public:
    Pila();
    void Insertar(int x);
    int Eliminar();
    bool Pila_vacia();
    bool Pila_llena();
    void Visualizar();
    int Cima_Pila();
    void Vaciar_Pila();
    };
    // IMPLEMENTACIÓN DE LOS MÉTODOS
    // CONSTRUCTOR
    Pila::Pila()
    {
    cima = -1;
    }
    // INSERTAR ELEMENTOS
    void Pila::Insertar(int elemento)
    {
    if (Pila_llena())
    {
    cout<<endl<<" Pila Llena, no e puede Insertar";
    getch();
    }
    //incrementar puntero cima y copia elemento
    else
    {
    cima++;
    listapila[cima] = elemento;
    }
    }
    // ELIMINAR ELEMENTOS
    int Pila::Eliminar()
    {
    int aux;
    if (Pila_vacia())
    {
    cout<<endl<<" Pila vacia, no se puede Eliminar";
    getch();
    }
    // guarda elemento de la cima, decrementa cima y devuelve el elemento
    guardado
    else
    {
    aux = listapila[cima];
    cima--;
    return(aux);
    }
    }
    // PILA VACÍA
    bool Pila::Pila_vacia()
    {
    if(cima==-1)
    return(true);
    else
    return(false);
    }
    // PILA LLENA
    bool Pila::Pila_llena()
    {
    if(cima==TAMPILA-1)
    return(true);
    else
    return(false);
    }
    // MUESTRA CONTENIDO DE LA PILA
    void Pila::Visualizar()
    {
    int i;
    if(cima==-1)
    cout<<endl<<" Pila vacia";
    else
    {
    cout<<endl<<" La pila contiene la siguiente informacion : ";
    for(i=cima;i>=0;i--)
    cout<<endl<<endl<<" En la posicion "<<i<<" esta el elemento :
    "<<listapila[i];
    }
    getch();
    }

    //Visualizar el elemento que se encuentra en la cima de la pila

    int Pila::Cima_Pila()
    {
    if(Pila_vacia())
    {
    cout<<"La pila esta vacia";
    getch();
    }
    else
    {
    return(listapila[cima]);
    }
    }

    //LIMPIAR LA PILA
    void Pila::Vaciar_Pila()
    {
    cima=-1;
    }

    // PROGRAMA PRINCIPAL
    void main()
    {
    int op,ele;
    Pila P;
    do
    {
    clrscr();
    cout<<endl<<" MENU DE OPCIONES";
    cout<<endl<<endl<<" 1 Insertar";
    cout<<endl<<endl<<" 2 Eliminar";
    cout<<endl<<endl<<" 3 Visualizar";
    cout<<endl<<endl<<" 4 Cima_Pila";
    cout<<endl<<endl<<" 5 Vaciar_Pila";
    cout<<endl<<endl<<" 6 Terminar";
    cout<<endl<<endl<<endl<<" Digite su opcion : ";
    cin>>op;
    switch(op)
    {
    case 1:
    cout<<endl<<endl<<" Digite un elemento :";
    cin>>ele;
    P.Insertar(ele);
    break;
    case 2:
    ele=P.Eliminar();
    cout<<endl<<endl<<" el elemento eliminado es : "<<ele;
    getch();
    break;
    case 3:
    P.Visualizar();
    break;
    case 4:
    P.Cima_Pila();
    cout<<endl<<endl<<"La cima de la pila es:"<<ele;
    getch();
    break;
    case 5:
    P.Vaciar_Pila();
    cout<<endl<<endl<<"Se realizo la operacion";
    getch();
    break;
    case 6:
    cout<<endl<<endl<<" GRACIAS";
    getch();
    break;
    default:
    cout<<endl<<endl<<" Opcion Erronea";
    getch();
    }
    }while(op!=6);
    }

    También podría gustarte