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

¡Te damos la bienvenida a Scribd!

  • 136 vistas

    Colas Circulares Lol

    Cargado por

    Alejandra Morales
    El documento describe una estructura de datos de cola circular en C++. Define una estructura de nodo con un campo de datos y un puntero al siguiente nodo. Luego define una estructura de cola con punteros a la cabeza y cola. Incluye funciones para insertar, eliminar, mostrar, y vaciar nodos de la cola circular. El código principal crea una cola vacía y presenta un menú para probar las funciones de la cola a través de un bucle.

    Copyright:

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

    Colas Circulares Lol

    Cargado por

    Alejandra Morales
    136 vistas4 páginas
    El documento describe una estructura de datos de cola circular en C++. Define una estructura de nodo con un campo de datos y un puntero al siguiente nodo. Luego define una estructura de cola con punteros a la cabeza y cola. Incluye funciones para insertar, eliminar, mostrar, y vaciar nodos de la cola circular. El código principal crea una cola vacía y presenta un menú para probar las funciones de la cola a través de un bucle.

    Descripción original:

    ................

    Título original

    COLAS CIRCULARES LOL

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe una estructura de datos de cola circular en C++. Define una estructura de nodo con un campo de datos y un puntero al siguiente nodo. Luego define una estructura de cola con punteros a la cabeza y cola. Incluye funciones para insertar, eliminar, mostrar, y vaciar nodos de la cola circular. El código principal crea una cola vacía y presenta un menú para probar las funciones de la cola a través de un bucle.

    Copyright:

    © All Rights Reserved
    Descargue como RTF, PDF, TXT o lea en línea desde Scribd
    Descargar como rtf, pdf o txt
    136 vistas4 páginas

    Colas Circulares Lol

    Cargado por

    Alejandra Morales
    El documento describe una estructura de datos de cola circular en C++. Define una estructura de nodo con un campo de datos y un puntero al siguiente nodo. Luego define una estructura de cola con punteros a la cabeza y cola. Incluye funciones para insertar, eliminar, mostrar, y vaciar nodos de la cola circular. El código principal crea una cola vacía y presenta un menú para probar las funciones de la cola a través de un bucle.

    Copyright:

    © All Rights Reserved
    Descargue como RTF, PDF, TXT o lea en línea desde Scribd
    Descargar como rtf, pdf o txt
    Está en la página 1de 4

    #include <iostream>

    #include <stdlib.h>
    #include <stdio.h>
    using namespace std;

    //Angy Lizeth Pabon Villar & Sonia Alejandra Morales Ardila


    // ESTRUCTURA Y BASES DE DATOS GRUPO 1
    // Codigo "Cola Circular con estrura"

    // Codigo de estructura de un nodo de la cola circular


    //Los nodos están compuestos por un espacio para un dato y una señal para el dato
    siguiente
    //las colas se componen de nodos y cuando uno de los nodos marca null
    //es por que la cola esta llena o llegó a la posicion final.

    struct nodo
    {
    int nro;
    struct nodo *sgte;
    };

    //Código de Estructura principal de la cola

    struct cola
    {
    nodo *cabeza;
    nodo *cola ;
    };

    //Código Insertar

    void insertar( struct cola &q, int valor )


    {

    struct nodo *aux = new(struct nodo);

    aux->nro = valor;
    aux->sgte = NULL;

    if( q.cabeza == NULL)


    q.cola = aux;

    else
    (q.cola)->sgte = aux;

    q.cola = aux;
    }

    //Código Eliminar

    int eliminar( struct cola &q )


    {
    int num ;

    struct nodo *aux ;

    aux = q.cabeza;
    num = aux->nro;
    q.cabeza = (q.cabeza)->sgte;
    delete(aux);

    return num;
    }

    //Código Visualizar Cola

    void muestraCola( struct cola q )


    {
    struct nodo *aux;

    aux = q.cabeza;

    while( aux != NULL ){

    cout<<" "<< aux->nro ;


    aux = aux->sgte;
    }
    }

    //Código Vaciar la Cola

    void vaciaCola( struct cola &q)


    {
    struct nodo *aux;

    while( q.cabeza != NULL){

    aux = q.cabeza;
    q.cabeza = aux->sgte;
    delete(aux);
    }

    q.cabeza = NULL;
    q.cola = NULL;

    }
    // Código del Menu

    void menu()
    {
    printf("\n MENU \n");
    printf("\n 1. INSERTAR \n");
    printf("\n 2. ELIMINAR \n");
    printf("\n 3. MOSTRAR COLA \n");
    printf("\n 4. VACIAR COLA \n");
    printf("\n 5. SALIR \n");
    printf("\n INGRESE OPCION: ");

    //Funcion Principal
    //la función principal se modificó para agregar la estructura y que funcionara
    correctamente.

    int main()
    {
    struct cola q;

    q.cabeza = NULL;
    q.cola = NULL;

    int dato;
    int op;
    int x ;

    system("color 0A"); //Cambio de color de el menú

    do
    {
    menu(); cin>> op;

    switch(op)
    {
    case 1:

    printf("\n NUMERO A INSERTAR: ");


    scanf("%d", &dato);
    insertar( q, dato );
    printf("\n\n\t\tNumero %d insertado...\n\n", dato);
    break;

    case 2:

    x = eliminar(q);
    printf("\n\n\t\tNumero %x eliminado...\n\n", x);
    break;

    case 3:

    printf("\n\n MOSTRANDO COLA\n\n");


    if(q.cabeza!=NULL) muestraCola( q );
    else printf("\n\n\tCola vacia...!");
    break;

    case 4:

    vaciaCola( q );
    printf("\n\n\t\t Vacio \n\n");
    break;

    }
    system("pause"); system("cls");

    }while(op!=5);

    return 0;
    }

    También podría gustarte