Ejemplo de código de colas en CodeBlocks

[pic 1][pic 2]

[pic 3]

Colas en CodeBlocks

Seleccionando la opción 1 podremos agregar un elemento  la cola

Con la opción 2 eliminaros el primer número de la cola[pic 4]

[pic 5]

Con la tercer opción se mostrara todos los elementos de la cola

[pic 6]

La opción 4 borrara todos los elementos de la cola.

[pic 7]

Código para colas en CodeBlocks

Librerías para entrada y salida de datos

#include

#include

using namespace std;

Estructura de los nodos de la cola

struct nodo{

    int nro;

    struct nodo *sgte;

};

Construimos la estructura de la cola

struct cola {

    nodo *delante;

    nodo *atras;

};

Código para encolar elemento

void encolar( struct cola &q, int valor ){

    struct nodo *aux = new ( struct nodo);

    aux->nro = valor;

    aux->sgte = NULL;

    if(q.delante == NULL)

  Encola el primer elemento      

  q.delante = aux;  

    else

        (q.atras)->sgte = aux;

Puntero que siempre apunta al último elemento

    q.atras = aux;      

    }

Codigo para desencolar elemento

int desencolar( struct cola &q) {

    int num;

    struct nodo *aux;

    Aux apunta al inicio de la cola

    aux = q.delante;    

    num = aux->nro;

    q.delante = (q.delante)->sgte;

   Borramos el elemento donde estaba el puntero

   delete(aux);              

    return num;

}

Codigo para mostrar cola

void muestraCola(struct cola q) {

    struct nodo *aux;

    aux = q.delante;

    while(aux != NULL)     {

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

        aux = aux->sgte;

    }  }

Codigo para vaciar la cola

void vaciaCola( struct cola &q) {

    struct nodo *aux;

    while( q.delante != NULL)     {

        aux = q.delante;

        q.delante = aux->sgte;

        delete(aux);

    }

    q.delante = NULL;

    q.atras   = NULL;

}

Creamos el menú de opciones

void menu (){

    cout<<"\t-----------------------------------\n";

    cout<<"\t|  IMPLEMENTACION DE COLAS EN C++ |\n";

    cout<<"\t|----------------------------------\n";

    cout<<"\t|                                  |"<

    cout<<"\t|   1.ENCOLAR                      |"<

    cout<<"\t|   2.DESENCOLAR                   |"<

    cout<<"\t|   3.MOSTRAR COLA                 |"<

...