Foro de elhacker.net

¿algun ejemplo de colas en c++? simple y entendible asi como este:

 #include "stdio.h"
#include "iostream.h"
#include  MAX_COLA 50

typedef int tipodato;

typedef  struct
{ int elems;
 int final, frente;
 tipodato elementos[MAX_COLA];
} colacir;

/*  inicializa la cola */
void crearcola(colacir &cola);

/* retorna el indice del siguiente elemento */
int siguiente(int i);

/* retorna 1 si la cola esta vacia */
int vacia(colacir cola);

/*retorna 1 si la cola esta llena*/
int llena(colacir cola);

/* inserta un elemento al final de la cola*/
void encolar(colacir &cola,tipodato elem);

/* retira el elemento del inicio de la col*/
tipodato desencolar(colacir &cola);

/* obtiene el elmento del inicio de la cola */
tipodato frente(colacir cola);

/* reporta todos los elementos de la cola */
void visualizar(colacir cola);


/** DESARROLLO DE FUNCIONES  **/

void crearcola(colacir &cola)
{
 cola.elems = cola.frente = 0;
 cola.final =MAX_COLA-1;
}

int siguiente(int i)
{
   return ((i+1) % MAX_COLA);
}

int vacia(colacir cola)
{
   return (cola.elems == 0);
}

int llena(colacir cola)
{
 return (cola.elems == MAX_COLA);
}

void encolar(colacir &cola, tipodato elem)
{
 cola.elems++;
 cola.final=siguiente( cola.final);
 cola.elementos[cola.final] = elem;
}

tipodato desencolar(colacir &cola)
{
 int elem;
 cola.elems--;
 elem = cola.elementos[cola.frente];
 cola.frente=siguiente(cola.frente);
 return elem;
}

tipodato frente(colacir cola)
{
   return cola.elementos[cola.frente];
}

void visualizar(colacir cola)
{
 if(!vacia(cola))
   {
       cout<<desencolar(cola);cout<<"  ";
       visualizar(cola);
   }
} :D

Probaste buscando aca (http://tinyurl.com/23zkatf) u acá (http://tinyurl.com/26suftj) ;D?

Saludos

http://8556080156135426046-a-1802744773732722657-s-sites.googlegroups.com/site/rcalderonmoreno/Estructura_Cola.pdf?attachauth=ANoY7coDx_92ab3tiv6QI1QCvXOSmaOXkfFS1qnvh59vHqfTkTDbJuEz1F8wQXq3KxskGAGF7fHuiZJyt6zebmd-cAZS7hi8TpdugkySY3SF5OZ3TJaESQiv3o8Y-e9SmcTtGU0ZpOLTsXUmL3L-iy_KJiXk5hCHXttp4Waes7vaDMdAHooqnQ1wCSlQ0CISb71v7EuNa-a2KgAWiOXWZ-IEctF3RmZb1w%3D%3D&attredirects=1 (http://8556080156135426046-a-1802744773732722657-s-sites.googlegroups.com/site/rcalderonmoreno/Estructura_Cola.pdf?attachauth=ANoY7coDx_92ab3tiv6QI1QCvXOSmaOXkfFS1qnvh59vHqfTkTDbJuEz1F8wQXq3KxskGAGF7fHuiZJyt6zebmd-cAZS7hi8TpdugkySY3SF5OZ3TJaESQiv3o8Y-e9SmcTtGU0ZpOLTsXUmL3L-iy_KJiXk5hCHXttp4Waes7vaDMdAHooqnQ1wCSlQ0CISb71v7EuNa-a2KgAWiOXWZ-IEctF3RmZb1w%3D%3D&attredirects=1)

prueba este link hay un ejemplo sencillo