TRABAJO SOBRE TEORIA DE COLAS
ENRIQUE GONZALEZ MENDOZA
FLOR ANGELA MARTINEZ
GERMAN ENRIQUE JAIMES LIZARAZO
ESPECIALIZACION GERENCIA EN INFORMATICA
CORPORACION UNIVERSITARIA REMINTON
MAYO 16 DE 2009
FLORIDABLANCA
TRABAJO SOBRE TEORIA DE COLAS
PROFESOR:
ENRIQUE GONZALEZ MENDOZA
FLOR ANGELA MARTINEZ
GERMAN ENRIQUE JAIMES LIZARAZO
ESPECIALIZACION GERENCIA EN INFORMATICA
CORPORACION UNIVERSITARIA REMINTON
MAYO 16 DE 2009
FLORIDABLANCA
INTRODUCCIÓN
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 que mantenga dicho orden denominado la fila o
cola que en informática seria teoría de colas, en donde se muestra una estructura
que organiza una determinada cantidad de información o elementos ordenándolos
por características formando una cola(fila), en cada cola los elementos podrán ser
modificados tanto al principio de la cola como al final de ella.
TEORÍA DE COLAS
Una cola es una estructura de datos, por un extremo y la operación de extracción
pop o desencolar por el otro.
También se le llama estructura FIFO, ya que el primer elemento en entrar será
también en salir.
Las colas se emplean en sistemas informáticos, transportes y operaciones de
investigación, donde diferentes aspectos son tomados como datos que se
almacenan y se guardan mediante colas para su posterior procesamiento. La
teoría de colas es utilizada en lenguajes orientados a objetos mediante clases.
USO ESPECÍFICO DE LA TEORIA DE COLAS
Que solo podemos acceder al primer y último elemento de la estructura. también
se pueden eliminar los elementos por el principio y solo se pueden añadir 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 película, una pequeña peluquería, etc. La idea de estos ejemplos es que
todos son líneas de esperas.
En estos ejemplos, el primer elemento de la lista realiza la función (pagar comida,
pagar entrada para el partido o para el cine) y deja la cola. Este movimiento se
representa en la cola por la función pop o desencolar. Cada vez que otro elemento
se añade a la lista de espera se añade al final de la cola representada por la
función push o encolar. También existen otras funciones auxiliares para ver el
tamaño de la cola (size), para ver si esta vacía en el caso de que no haya nadie
esperando(empty) o para ver el primer elemento de la cola(front).
Otra de las características de las colas es que tienen un límite específico. Por
muchos elementos que contengan siempre se puede añadir un elemento más y en
caso de estar vacía seria imposible borrar un elemento hasta que no sea añadido
uno nuevo.
OPERACIONES BASICAS DE LA TEORIA DE COLAS
• Crear: Se crea la cola vacía
• Encolar(añadir, salir, push): se añade 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 están 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 atenderán según la posición que ocupen. Existen dos formas de
implementación:
1. añadir 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 añadir 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 inserción solo se
hace por el final, aunque la eliminación 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
CONCLUSIÓN
La estructura de la teoría de colas es muy importante si se desea mantener un
orden en el agrupamiento de elementos con características específicas y el
acceso a ellos, como también la modificación de uno de los extremos de la cola.
WEBLOGRAFÍA
[Link]
