JAVA: Estructura de Datos Abstracta llamada Cola
FIFO (First In, First Out)

La logica de este algoritmo es sencilla, comenzamos explicando la idea de lo que es una cola: cuando un objeto llega se le asigna la posiciòn inicio, los objetos siguentes en llegar (crearse), se asignaran al final de la cola y el primer objeto (inicio) referenciara a su vez al ultimo, o a el mismo, si solo existe el en la cola, de esta manera conforme llegan se van agregando a la cola.

Nuestra clase Dato cuenta con los siguientes atributos:
Dato sig e int x, sig de tipo Dato ya que guardara las referencias de los objetos de ese tipo e int de tipo entero por que almacenara el valor que insertemos a x. Basicamente con esto se construye la clase (metodos set y get de x) aunque se le pueden aumentar muchas mas cosas y ser utilizado de diversas maneras.
Para poder manejar el insertado de objetos de tipo Dato como sigue:

class ManejoDato{
Dato inicio;
public void insertar (Dato dat){
 if(inicio==null){
   inicio= dat;
   dat.sig= dat;
 }else{
   dat.sig = inicio.sig;
   inicio.sig = dat;
 }
}
public boolean eliminar(){
 if(inicio !=null){
   Dato p = inicio.sig;
    if(p==inicio){
      inicio=null;
    }else{
      for(p=inicio; p.sig!=inicio;p=p.sig);
      p.sig=inicio.sig;
      inicio=p;
    }
  return true;
 }else{
   return false;
 }
}
}