Documente Academic
Documente Profesional
Documente Cultură
CURSO :
TEMA :
ALUMNOS
Tabla de contenido
INTRODUCCIÓN ...................................................................................................................1
COLAS .................................................................................................................................2
DEFINICION......................................................................................................................2
OPERACIONES BÁSICAS ....................................................................................................3
Inicio: Cola vacía ..............................................................................................................3
IMPLEMENTACION DE UNA COLA CON LISTAS ..................................................................4
ALGORITMO PARA ENCOLAR ELEMENTOS ............................................................................4
ALGORITMO PARA DESENCOLAR ELEMENTOS ......................................................................5
USANDO VECTORES .........................................................................................................6
TIPOS DE COLAS ...............................................................................................................6
IMPLEMENTACION DE COLAS ...........................................................................................6
CONSIDERACIONES ..........................................................................................................7
APROVECHAMIENTO DE LA MEMORIA .............................................................................7
VENTAJAS: ...................................................................................................................7
DESVENTAJAS: .............................................................................................................8
CONCLUSIONES ...................................................................................................................9
INTRODUCCIÓN
1
COLAS
DEFINICION
Es un conjunto de elementos del cual se pueden suprimir, de un
extremo (llamado la parte delantera, o Frente) y en el que pueden
insertarse elementos del otro extremo (llamado la parte posterior, o
Final de la cola).
La Cola es una estructura de datos de tipo FIFO (First Input, First Output:
primero en entrar, primero en salir).
Una cola es una estructura lineal, en la cual los elementos sólo pueden
ser adicionados por uno de sus extremos (el Final); y eliminados o
consultados por el otro (el Frente).
También hay que tener presente, que el único elemento visible en una
cola es el primero y mientras éste no haya salido (eliminado), no es
posible tener acceso al siguiente.
OJO: “Una cola puede estar vacía, aún si el Frente no es el primer valor de la lista de
datos”
2
OPERACIONES BÁSICAS
En una cola, los elementos siempre serán atendidos por el Frente y serán
insertados por el final.
1.- Encolar A
A
2.- Encolar B
A B
3.- Encolar C A B C
4.- Desencolar B C
Elemento
5.- Encolar D
B C
D
6.- Desencolar C
D
Elemento
3
IMPLEMENTACION DE UNA COLA CON LISTAS
Definición de tipos
ELEMENTO = T;
NODO = registro de
info: ELEMENTO;
sgte: puntero a NODO;
fin registro;
POSICION = puntero a NODO;
COLA = registro de
tam: numerico;
prim, ult: POSICIÓN;
fin registro;
4
ALGORITMO PARA DESENCOLAR ELEMENTOS
5
USANDO VECTORES
TIPOS DE COLAS
IMPLEMENTACION DE COLAS
6
una cola según el orden de llegada. En este caso, el algoritmo se
denomina Spool.
En la Simulación por computadora de situaciones reales; por ejemplo
en una cola de clientes de un supermercado o el tiempo de espera
para ser atendidos por un operador de una línea telefónica.
CONSIDERACIONES
Debemos tener ciertas consideraciones al implementar una solución
para las operaciones sobre una cola de datos:
El resultado de un intento no válido de remover un elemento
de una cola vacía se denomina subdesbordamiento.
La operación vacía siempre es aplicable.
La representación de una cola como un tipo abstracto de datos
es directa.
APROVECHAMIENTO DE LA MEMORIA
VENTAJAS:
7
representante de servicio al solo cliente puede ayudar a un cliente a
la vez, así que la cola puede difundir las solicitudes de servicio al
cliente entre los representantes, para el procesamiento más rápido.
DESVENTAJAS:
8
CONCLUSIONES
Esto se debe a que las colas están diseñadas para devolver los
elementos ordenados tal como llegan. Para esto, las colas poseen
un punto de acceso y otro de salida que lógicamente están
ubicados en extremos opuestos. Siempre vemos el elemento que
está primero o al frente.