Este documento describe una implementación de una cola (queue) usando una lista enlazada. Define una clase Nodo para los nodos de la lista y una clase Lista que implementa los métodos push(), pop() e imprimir() para agregar y remover elementos de la cola y mostrar su contenido.

2.  Una cola (también llamada fila) es
una estructura de datos, caracterizada
por ser una secuencia de elementos en
la que la operación de inserción PUSH se
realiza por un extremo y la operación de
extracción POP por el otro. También se
le llama estructura FIFO (First In First Out),
debido a que el primer elemento en
entrar será también el primero en salir.

3.  public class Nodo {
 Object dato;
 Nodo sig, ant;

 public Nodo(Object dato){
 this.dato = dato;
 sig = null;
 ant = null;
 }

 }

4.  public class Lista {
 private Nodo cabecera, nuevo, aux,
borrar;

 public Lista(){
 cabecera = aux = borrar = new
Nodo(null);
 }

5.  public boolean estaVacia(){
 if(cabecera.sig == null){
 return true;
 }else{
 return false;
 }
 }

6.  public void Push(Object dato){
 nuevo = new Nodo(dato);
 if(estaVacia()){
 cabecera.sig = nuevo;
 nuevo.ant = cabecera;
 }else{
 aux = cabecera.sig;
 cabecera.sig = nuevo;
 nuevo.ant = cabecera;
 nuevo.sig = aux;
 aux.ant = nuevo;
 }
 }

7.  public void Pop(){
 borrar = cabecera.sig;
 if(estaVacia()){
 System.out.println("La Cola Esta Vacia!!!");
 }else{
 while(borrar.sig != null){
 borrar=borrar.sig;
 }
 if(borrar.sig == null){
 aux = borrar.ant;
 aux.sig = borrar.sig;
 }
 }
 }

8.  public void Imprimir(){
 aux = cabecera.sig;
 if(estaVacia()){
 System.out.println("La Cola Esta Vacia!!!");
 }else{
 System.out.println("Cola:");
 while(aux != null){
 System.out.println(aux.dato);
 aux = aux.sig;
 }
 }
 }