INTRODUCCIN

En nuestro mundo tan avanzado y congestionado, para mantener un orden que permita el buen desarrollo de algunas actividades del ser humano se hace necesario emplear un sistema denominado la cola que en informtica seria teoria de colas en donde se muestra una estructura que organiza una determinada cantidad de informacin o elementos ordenndolos por caractersticas formando una cola(fila), cada cola los elementos podrn ser modificados tanto al principio de la cola como al final de ella.

TEORA DE COLAS

Una cola es una estructura de datos, por un extremo y la operacin de extraccin pop o desencolar por el otro. Tambin se le llama estructura FIFO, ya que el primer elemento en entrar ser tambin en salir. Las colas se emplean en sistemas informticos, transportes y operaciones de investigacin, donde diferentes aspectos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. La teora de colas es utilizada en lenguajes orientados a objetos mediante clases.

USO ESPECFICO DE LA TEORIA DE COLAS Que solo podemos acceder al primer y ltimo elemento de la estructura. tambin se pueden eliminar los elementos por el principio y solo se pueden aadir por el final de la cola Ejemplo de colas: Un ejemplo de colas de la vida real seria: personas comprando en un supermercado, esperando a ver un partido de futbol, esperando en el cine para ver una pelcula, una pequea peluquera, etc. La idea de estos ejemplos es que todos son lneas de esperas. En estos ejemplos, el primer elemento de la lista realiza la funcin (pagar comida, pagar entrada para el partido o para el cine) y deja la cola. Este movimiento se representa en la cola por la funcin pop o desencolar. Cada vez que otro elemento se aade a la lista de espera se aade al final de la cola representada por la funcin push o encolar. Tambin existen otras funciones auxiliares para ver el tamao de la cola(size), para ver si esta vaca en el caso de que no haya nadie esperando(empty) o para ver el primer elemento de la cola(front). Otra de las caractersticas de las colas es que tienen un lmite especfico. Por muchos elementos que contengan siempre se puede aadir un elemento ms y en

caso de estar vaca seria imposible borrar un elemento hasta que no sea aadido uno nuevo.

OPERACIONES BASICAS DE LA TEORIA DE COLAS Crear: Se crea la cola vaca Encolar(aadir, salir, push): se aade un elemento a la cola( al final de ella) Desencolar (sacar, salir, pop ): se elimina el elemento frontal de la cola, es decir, el primer elemento que entro. Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entro.

TIPOS DE COLAS Colas circulares (anillos) : es una estructura en donde el ultimo elemento y el primero estn unidos. Colas de prioridad: los elementos se atienden en un orden de prioridad indicado asociado a cada elemento, si existen elementos con la misma prioridad, se atendern segn la posicin que ocupen. Existen dos formas de implementacin: 1. aadir un campo a cada nodo con su prioridad. Es conveniente mantener la cola ordenada por orden de prioridad. 2. crear tantas colas como prioridades haya, y almacenar cada elemento en su cola. BICOLAS: son colas en donde los nodos se pueden aadir y quitar por ambos extremos; se les llama DEQUE (double ended queue). Para representar las bicolas lo podemos hacer con array circular con inicio y Fin que apunten a cada uno de los extremos. Ejemplo: Bicolas de entrada restringida : en esta}estructura la insercin solo se hace por el final, aunque la eliminacin puede ser al principio y al final

Bicolas de salida restringida: en estas colas solo se puede eliminar por el final y se puede insertar al inicio o al final

WEBBLOGRAFA

http://es.wikipedia.org/wiki/Cola_(estructura_de_datos)