UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE SEDE SANTO

DOMINGO
DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN - DCCO-SS

CARRERA DE INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN

PERIODO : octubre 2021 - marzo 2022

ASIGNATURA : Estructura de Datos

TEMA : Colas, operaciones, tipos, uso en las TIC's

NOMBRES : Luis Miguel Vasquez Basurto

NIVEL-PARALELO : Tercer Nivel – NRC 8921

DOCENTE : M.Sc. Luis Ortiz

FECHA DE ENTREGA : 4 de diciembre de 2021

SANTO DOMINGO - ECUADOR

2020
1. Introducción

¿Qué son las colas en estructura de datos?

Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una
secuencia de elementos en la que la operación de inserción push se realiza por un
extremo y la operación de extracción pop por el otro. También se le llama estructura
FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será
también el primero en salir.

2. Sistemas de Objetivos

2.1. Objetivo General:

Realizar una investigación sobre Colas, operaciones, tipos, uso en las TIC's

2.2. Objetivos Específicos:

• Describir textualmente que es una Cola en Estructura de Datos y como

esta funciona

• Demostrar cuales son las aplicaciones de la estructura de datos cola.

3. Desarrollo

Colas

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. Así mismo, los elementos sólo
se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.

Grafico 1: representación de una cola

Operaciones con Colas

• Crear: se crea la cola vacía.

• Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al
final de esta.
• Desencolar (sacar, salir, eliminar): 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 primer elemento que entró.

Tipos de Cola

• Colas circulares (anillos): en las que el último elemento y el primero están

unidos.

• Colas de prioridad: En ellas, los elementos se atienden en el orden indicado

por una prioridad asociada a cada uno. Si varios elementos tienen la misma
prioridad, se atenderán de modo convencional según la posición que ocupen.
Hay 2 formas de implementación:
1. Añadir un campo a cada nodo con su prioridad. Resulta 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 un array circular con Inicio y Fin que apunten a cada uno de los extremos.
Hay variantes:
1. Bicolas de entrada restringida: Son aquellas donde la inserción sólo se hace por
el final, aunque podemos eliminar al inicio o al final.
2. Bicolas de salida restringida: Son aquellas donde sólo se elimina por el final,
aunque se puede insertar al inicio y al final.

Aplicaciones de las Colas

Las colas se utilizan en sistemas informáticos, transportes y operaciones de

investigación (entre otros), dónde los objetos, personas o eventos son tomados como
datos que se almacenan y se guardan mediante colas para su posterior procesamiento.
 Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a
objetos mediante clases, en forma de listas enlazadas.

Las colas, al igual que las pilas, resultan de aplicación habitual en muchos problemas
informáticos. Quizás la aplicación más común de las colas es la organización de tareas
de un ordenador. En general, los trabajos enviados a un ordenador son "encolados" por
éste, para ir procesando secuencialmente todos los trabajos en el mismo orden en que
se reciben.

4. Conclusiones

• Teóricamente, la característica de las colas es que tienen una capacidad

específica. Por muchos elementos que contengan siempre se puede añadir un
elemento más y en caso de estar vacía borrar un elemento sería imposible hasta
que no se añade un nuevo elemento.
• Conforme vayamos añadiendo elementos a la cola, Frente tomará el valor
correspondiente a la dirección del primer elemento de la cola y Final tomará el
valor correspondiente a la dirección del último elemento de la cola. De esta
manera podemos determinar en todo momento el comienzo y final de la misma.

5. Recomendación

• A la hora de añadir un elemento podríamos darles una mayor importancia a unos

elementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial
que es la cola de prioridad.
• En la practica lo mas recomendable es usar las colas ya proporcionadas en el
Kit de herramientas de el lenguaje de programación en el que estemos
trabajando ya que estas suelen estar optimizadas y tienen menos errores, además
de que nos ahorra mucho tiempo. (3.4. Cola s | Pr ogramaci ón avanza da: Estructura s de dato s y funciones, s. f.; AED .Tema.12 .pdf, s. f.; Cola (Es tructu ra de datos) - EcuRed, s. f.; « Co la (informática)», 2021 ; que son las colas en la es tructu ra de datos - Es tructu raDeDatos, s. f.)

6. Bibliografía/ Referencias/ páginas web

3.4. Colas | Programación avanzada: Estructuras de datos y funciones. (s. f.). Recuperado 4

de diciembre de 2021, de
 http://agrega.juntadeandalucia.es/repositorio/02122016/a5/es-

an_2016120212_9131705/34_colas.html

AED.Tema.12.pdf. (s. f.). Recuperado 4 de diciembre de 2021, de

http://informatica.uv.es/iiguia/AED/oldwww/2002_03/Teoria/AED.Tema.12.pdf

Cola (Estructura de datos)—EcuRed. (s. f.). Recuperado 4 de diciembre de 2021, de

https://www.ecured.cu/Cola_(Estructura_de_datos)

Cola (informática). (2021). En Wikipedia, la enciclopedia libre.

https://es.wikipedia.org/w/index.php?title=Cola_(inform%C3%A1tica)&oldid=13841

5001

que son las colas en la estructura de datos—EstructuraDeDatos. (s. f.). Recuperado 4 de

diciembre de 2021, de https://sites.google.com/site/miguelestructura/que-son-las-

colas-en-la-estructura-de-datos