Colas TDA

HYPERLINK "http://aprendizajetda.wikispaces.com/Tipo+de+Datos+Abstracto+COLAS+%28TDA+COLAS%29" TIPO DE DATOS ABSTRACTO COLAS (TDA COLAS)
El concepto de COLA es uno de los que pueden observarseen la vida cotidiana. Espectadores esperando en una taquilla de un cine, en el estadio para la espera de un juego de futbol o beisbol, clientes en un supermercado esperando por el pago de la compra deartículos de alimentos, entre otros. En una aplicación informática, una cola es una lista en el que las inserciones a la lista se realiza por un extremo y todas las eliminaciones se ejecutan porotro extremo
.
Las colas las llaman estructura FIFO. Las aplicaciones en el mundo de la computación son muy variadas y numerosas: colas de tarea a realizar por la impresora, acceso de almacenamientoen disco, sistemas de tiempo compartido, uso de la unidad central de proceso.
Los tipos de datos abstractos cola fueron diseñados para mantener y manejar elementos respetando siempre y directamentesu orden de llegada.
PROPIEDADES DE UNA COLA
ESTADOS:
VACÍA
LLENA
ACCIONES:
CREAR/INICIALIZAR
DESTRUIR/VACIAR
AGREGAR (ELEMENTO)
ELIMINAR (ELEMENTO)
VER (ELEMENTO) CABEZERA
ESTADOS DE UNACOLA:
Vacía: Este se da cuando no hay elementos en la cola.
Llena: Este se da cuando no quedan más espacios en la cola para otro elemento.
ACCIONES SOBRE LA COLA:
Agregar: Podemos agregarelementos siempre que la cola no esté llena y estos se deben agregarse al final.
Eliminar: Podemos extraer el elemento más antiguo que en este caso se situará en la cabeza o frente, siempre y cuando la colano esté vacía.
Ver Cabecera: Sin quitarlo podemos ver el elemento que está próximo a salir, que no es otro que el primero.
METODOS PARA COLAS (QUEUE) PARA LINKEDLIST
Resaltaremos los métodos másconocidos y utilizados en esta librería de java (linkedlist) que nos ayuda a trabajar con este tipo de datos abstractos o listas:
Addfirst
RemoveLast
Peek Last => Front
Size
Get
Set...