Colas En Java

Una cola es simplemente un lugar para almacenar cosas, donde esas cosas se insertan una detrs de otra y para extraer siempre se lo hace por adelante de la cola donde se encuentra el primer elemento. Una cola funciona como una fila o cola de personas, que esperan su turno para ser atendidas, la primera persona atendida es siempre la primera de la fila y cuando llega una persona y queremos incorporarla a cola o adicionarla debemos hacerlo por detrs de la ltima persona en la cola.

Con fines educativos una cola se la puede representar grficamente as:

Una cola puede almacenar lo que nosotros queramos, nmeros, personas, documentos, cualquier cosa. Esta estructura de datos tiene muchas aplicaciones en la informtica al igual que la pila, por ejemplo cuando mandan a imprimir varios documentos a una impresora, existe una cola de impresin que sigue la filosofa, se imprimen los primeros documentos y si quiero imprimir un nuevo documento se adiciona al final de todos los documentos que estn esperando a imprimirse.

Una vez comprendido en concepto ahora veamos como se implementa esto en un lenguaje de programacin, por ahora lo implementaremos en Java, en sus libreras ya tiene la forma de implementar Colas (queue), nosotros ahora haremos como si no existiera, es decir crearemos nuestra versin. Pues bien existen dos formas de implementar una cola , que sea esttica o bien dinmica ,en este caso cualquiera de las dos se implementara con arrays. Nosotros implementaremos haciendo un array unidimensional .

 Para manipular elementos en el vector de la cola son necesarias variables que me digan en donde empiezan los elementos y otra en donde terminan, se puede implementar con solo una de estas variables pero presenta muchas desventajas pues si eliminamos un elemento de nuestra cola, (el primero justamente) tendramos que recorrer todos los siguientes elementos una posicin adelante y de esta manera seria muy lenta de implementar pues que pasa si son 1000 elementos, eso es mucho tiempo perdido, entonces es por eso que usamos dos variables que me digan donde empieza y donde terminan los elementos de la cola, dos variables enteras que llamaremos inicio y fin, estas variables funcionan de la siguiente manera:

 Consideremos que nuestro array unidimensional o vector lo creamos con 10 posiciones enumeradas del 0 al 9, la variable inicio guarda una posicin antes en la cual se encuentra el primer elemento y la variable fin guarda la posicin en donde se encuentra justamente el ultimo elemento. Entonces los atributos que tendr nuestra clase Cola de nmeros enteros sern:

int[] V; int inicio; int fin;

Ahora una vez teniendo esta estructura hay que definir los mtodos principales para manejar una cola, estos mtodos son:
METODO Vacia( ) ACCION RETORNARA SI O NO, ES DECIR NOTIENE NINGUN ELEMENTO, PARA ESTOSOLO SE COMPARA SI EL INICIO ES IGUAL AL FIN PERMITE EL INGRESO DE NUEVOS ELEMENTOS A LA COLA

Llenar ( )

Eliminar ( ) EXTRAE EL PRIMER ELEMENTO DE LA COLA Y AVANZA EL RESTO DE LA COLA

Mostrar ( )
Buscar ( )

MUESTRA LA COLA CON LA CANTIDAD DE ELEMENTOS ACTUAL

BUSCA ALGUN ELEMENTO Y DEBUELVE SU POSICIO EN EL VECTOR O MANDA MENSAJE DE ERROR SI NO SE ENCUENTRA