INSTITUTO TECNOLÓGICO SACABA

RM 995/2015

FDO: 19 DE MARZO DE 2007

CARRERA DE INFORMÁTICA INDUSTRIAL

“COLAS”
ESTUDIANTES: EVELIN CORIA ARRÁZOLA
JENIFER MONTAÑO PARRA
MARCELO RIVERA MONTAÑO
GESTION II - 2021
 FUNDAMENTO
TEÓRICO
ES UNA ESTRUCTURA
DE DATOS QUE
ALMACENA
ELEMENTOS DE UNA
LISTA

LA COLA
LOS
ELEMENTOS
CONOCIDOS
SE ELIMINAN
POR EL COMO FIFO
INICIO

FILA
LOS
ELEMENTOS
SE INSERTAN
POR EL FINAL
EJEMPLO
S
 Diseño de la clase cola

Métodos fundamentales:

 enqueue(e): inserta el elemento e en la parte posterior de la cola.

 dequeue(): quita el elemento del frente de la cola y lo regresa; un error ocurre si la cola está vacía.

Métodos de apoyo:

 size (): regresa el número de elementos en la cola.

 isEmpty (): regresa un booleano indicando si la cola está vacía.
 Front (): regresa el elemento del frente de la cola, sin removerlo; un error ocurre si la cola está vacía.
 Operaciones mas usadas

• Crear una cola.

• Agregar un elemento a la estructura.
• Sacar un elemento de la estructura.
• Poder saber cual es el elemento que está en el frente de la cola.
• Poder saber cual es el elemento que está en el fondo de la cola.
• Cantidad de elementos de la cola.
• Saber si una cola está vacía.
 Agregar elementos a una cola

Muestra como un
elemento es agregado a
la cola(Izquierda) y
como queda la cola
luego de que el nuevo
elemento entra en la
cola(Derecha).
 Extraer elementos a una cola

 Muestra como un
elemento es retirado de
la cola(Izquierda) y como
queda la cola después
de retirar el
elemento(Derecha)
 Una cola prioridad

 Muestra como un elemento

entra en la Cola(Izquierda) y
basado en su prioridad(0 es
la prioridad máxima) es
colocado en la
cola(Derecha).)
 Extraer elementos de una cola prioridad

 En la siguiente imagen

podemos apreciar como el
elementos con prioridad
mas alta es sacado de la cola
primero(Izquierda) y como
queda la Cola una vez que el
elemento es retirado.
 Cola llena

 En esta figuro se aprecia

que el nuevo elemento que
intenta entrar a la cola es
rechazado debido a que la
Cola ya se encuentra llena
en su totalidad.
Cola circular
Aplicaciones