05bColas

Cola

Una Cola es una estructura formada por una secuencia de 0 a N elementos, en la que la inserción de nuevos elementos en la estructura se realiza por un extremo llamado Final, y las extraccionesde elementos de la estructura se realizan por el otro extremo, que llamaremos Principio.

La misma definición de la estructura Cola, implica que el primer elemento que se inserte en la estructura,será el primer elemento que pueda extraerse de la misma. Por esa razón la estructura Cola también recibe el nombre de estructura FIFO (First Input First Output). Asi pues el proceso de un elemento dela Cola, exige que dicho elemento ocupe la posición del Principio de la Cola.



Ejemplos de colas en la vida real:

Cola de la taquilla para sacar entradas a un espectáculo.
Cola en la gasolinerapara cargar el deposito del coche.
Cola para pagar en el supermercado
Cola en la peluqueria ...

Operaciones para la manipulación de la estructura Cola

Sobre una estructura tipo Cola, además desurgir de forma natural las operaciones que permiten añadir y quitar elementos de la cola necesitaremos otras operaciones para la manipulación dicha estructura como son:

Crear una Cola
Vaciar la ColaComprobar si la cola Esta Vacia
Obtener una copia del primer elemento de la cola
Insertar un elemento por el final de la Cola
Borrar el elemento que esta el primero de la Cola


A la operación Insertar sela conoce tambien como Encolar u operación Put.

A la unión de las operaciones Primero + Borrar se la conoce tambien como Desencolar u operación Get.


La declaracion completa de la clase Nodousada en la cola es la siguiente:

Nodo.java

public class Nodo
protected Object elemento; //Información, de tipo Object, almacenada en cada nodo
protected Nodo siguiente; //Referenciaal siguiente nodo

public Nodo()
/* Crea un nuevo objeto nodo */
{
elemento = null;
siguiente = null;
}
public Nodo(Object x)
/* Crea un nuevo objeto nodo moviendo el elemento X...