Colas

CODIGO EN JAVA DE UNA COLA SIMPLE

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

class nodo
{
public:
int inf;
nodo *sig;nodo()
{
inf=0;
sig=NULL;
}
};

class cola
{
private:
nodo *ini;
nodo *fin;
nodo *aux;
public:
cola()
{
ini=NULL;
fin=NULL;
}
void inserta(int dato)
{
nodo *aux=new nodo;
aux->inf=dato;
if(ini==NULL)
{
ini=aux;
fin=ini;
}
else
{
fin-> sig = aux;
fin = aux;
}
}void elimina ()
{
if(ini==NULL)
{
cout<<"No existe datos en la cola \n\n "<<endl;
}
else
{
aux=ini;
ini=ini->sig;
cout<<"Datoeliminado \n\n"<<endl;
}
}
void imprime_todo()
{
nodo *aux;
aux=ini;
while(aux != NULL)
{
cout<<"El dato es: "<< aux->inf <<endl;
aux =aux-> sig;
}
}
void imp_primero()
{
if (ini == NULL)
{
cout<<"No hay dato en la cola "<<endl;
}
else
{ nodo *aux;
aux=ini;cout<<"El primer dato es: "<< ini->inf <<endl;
aux=aux->sig;
/*cout<<"El segundo dato es:"<< aux->inf<<endl;*/

}
}
void imp_ultimo()
{if (ini==NULL)
{
cout<<"No hay dato e la cola "<<endl;
}
else
{
cout<<"El ultimo dato es: " <<fin->inf<<endl;
}
}
int cont_nodos()
{
int cont=0;
aux=ini;
while(aux != NULL)
{
aux = aux-> sig;
cont++;
}

return cont;
}
void imp_menos_primero()
{
nodo *aux;
aux=ini;aux=aux->sig;
while(aux != NULL)
{
cout<<"El dato es: "<< aux->inf <<endl;
aux = aux-> sig;
}
}
void burbuja (int n)
{
nodo *aux,...