Colas
#include
using namespace std;
/* Estructura de los nodos de la cola
------------------------------------------------------------------------*/
struct nodo
{int nro;
struct nodo *sgte;
};
/* Estructura de la cola
------------------------------------------------------------------------*/
struct cola
{
nodo*delante;
nodo *atras ;
};
/* 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)
q.delante = aux; // encola el primero elemento
else(q.atras)->sgte = aux;
q.atras = aux; // puntero que siempre apunta al ultimo elemento
}
/* Desencolar elemento------------------------------------------------------------------------*/
int desencolar( struct cola &q )
{
int num ;
struct nodo *aux ;
aux = q.delante; // aux apunta al inicio de la cola
num =aux->nro;
q.delante = (q.delante)->sgte;
delete(aux); // libera memoria a donde apuntaba aux
return num;
}
/* Mostrar Cola------------------------------------------------------------------------*/
void muestraCola( struct cola q )
{
struct nodo *aux;
aux = q.delante;
while( aux != NULL )
{cout<<" "<< aux->nro ;
aux = aux->sgte;
}
}
/* Eliminar todos los elementos de la Cola------------------------------------------------------------------------*/
void vaciaCola( struct cola &q)
{
struct nodo *aux;
while( q.delante != NULL)
{
aux = q.delante;
q.delante = aux->sgte;
delete(aux);...
Regístrate para leer el documento completo.