Colas

Estructura de datos aplicadas

Contenido
• Introducción
• Descripción
• Casos donde se aplica
• Operaciones básicas
• Implementación
• Conclusión
• Referencias
 Introducción
Una Cola es otro tipo especial de lista en el cual los
elementos se insertan por un extremo (el posterior) y se
suprimen por el otro (el anterior o frente).
La particularidad de una estructura de datos de cola es el
hecho de que sólo podemos acceder al primer y al último
elemento de la estructura.
01
Descripción
Descripción
Una cola es simplemente una línea de
espera que crece agregando elementos por
el final y decrece tomando elementos del
frente. A diferencia de una pila, la cola es
una estructura de datos donde ambos
extremos son utilizados, uno para agregar
nuevos elementos y otro para eliminar
elementos.

Una cola es una estructura FIFO Primero en

entrar/Primero en salir (First in, First out)
02
Casos
donde se usa
 Casos de uso
Es muy sencillo encontrar ejemplos de
colas en la vida cotidiana, uno puede
ser la de las tortillas donde todos los
que están formados van avanzando
hacia adelante y el que está primero
sale de la cola cuando lo despachan,
pero este fue el primero en llegar a la
cola, otro ejemplos pueden ser, la cola
del cine o del banco o de cualquier
lugar donde se tenga que recibir un
servicio
03
Operaciones
básicas
Operaciones
Operaciones Básicas
• Crear: se crea la cola vacía.
• Encolar (añadir, entrar, push): se añade un elemento a la cola. Se añade al final de esta.
• Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.
• Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primero elemento que entró.

Las operaciones necesarias para el manejo de la cola son:

• borrar(): Elimina todos los elementos de la cola
• estaVacia(): Verifica si la cola no tiene elementos
• enfilar(el): Inserta el elemento “el” al final de la cola
• desEnfilar(): Extrae el primer elemento de la cola
• primerElemento(): Devuelve una copia del primer
elemento sin extraerlo.
04
Implementación
de métodos básicos en un lenguaje de programación
Implemetacion con arreglos
Implemetación con lista
doblemente ligada
 Conclusión
Las colas están diseñadas para devolver los
elementos ordenados tal como llegan. La
aplicación e implementación de estas siempre
dependerá de la situación.
Referencias
EcuRed. (s.f.). Cola (Estructura de datos). Recuperado el 19 de Octubre de 2021, de https://www.ecured.cu/Cola_(Estructura_de_datos)
UTM. (s.f.). 1-GuiaDelEstudianteColas. Recuperado el 19 de Octubre de 2021
UTM. (s.f.). 2-ExtraCOLAS. Recuperado el 19 de Octubre de 2021
UTM. (s.f.). 3-pilas_y_colas. Recuperado el 19 de Octubre de 2021