Articulos de interes

Curso online gratuito - POO y Java - Click Aquí

Colas en Java

Los elementos de la cola se añaden y se eliminan de tal manera que el primero en entrar es el primero en salir. La adición de elementos se realiza a través de una operación llamada encolar (enqueue), mientras que la eliminación se denomina desencolar (dequeue). La operación de encolar inserta elementos por un extremo de la cola, mientras que la de desencolar los elimina por el otro.

El siguiente interfaz muestras las operaciones típicas para colas:

Cola.java

Colas

La siguiente es una posible implementación de colas mediante la clase Nodo:

ColaEnlazada.java

Colas
Definición de Cola con clase Nodo

Vemos como la clase Cola contiene dos campos, cola y cabecera que apuntan al principio y al final de la cola. La cabecera la utilizaremos para extraer elementos. Para insertar utilizaremos la cola.

La operación encolar crea un nodo cuyo sucesor es nulo. Esto es porque añadimos al final de la cola, es decir, donde apunta el campo cola. Si la cola es vacía la cabecera y la cola apuntan al mismo objeto Nodo.

Colas

Para eliminar (desencolar) y para consultar (cabecera) se utiliza el campo cabecera. Se extraen/consultan elementos de la cabeza de la cola.

Colas












Nos interesan mucho sus comentarios. Envíenos cualquier sugerencia, crítica o alabanza que desee realizar.
Si lo que desea es formular una consulta sobre formación online, cursos bonificados, cursos subvencionados, etc. por favor utilice el formulario de contacto express para recibir una rápida respuesta.
Por el momento no hay comentarios













Nombre:

Email:

Comentario:

Aviso legal

Lo más buscado y visitado en Ciberaula

Cursos: fundacion tripartita cursos | Curso Online de Excel | Cursos de office basico online | Curso de Illustrator online | Que es Word



Copyright 2016-2017 - Ciberaula ® - Reservados Todos los Derechos