1 TIPOS DE COLAS

09/10/2022

INSTITUTO TECNOLOGICO DE ACAPULCO

INGENIERÍA EN SISTEMAS
COMPUTACIONALES

ESTRUCTURA
+
DE DATOS

ALUMNO
LESLY MICHELL DE LEÓN CRUZ
NÚMERO DE CONTROL
21320986
MAESTRO
JUAN CARLOS RAMÍREZ TERESA
GRUPO
IS1

09/10/22
LESLY MICHELL DE LEÓN CRUZ 1
2 TIPOS DE COLAS
09/10/2022

INTRODUCCIÓN

Las colas son líneas que se forman en un momento y lugar específicos. Por ejemplo,
la gente hace cola en las tiendas, los parques de diversiones y los cines. También
existen sistemas de colas en gobiernos, bancos y oficinas. Muchos sistemas utilizan
tarjetas de cola para organizar a las personas en grupos y filas.
En programación una cola es un tipo de dato abstracto que almacena elementos en
una lista y permite acceder a los datos por uno de los dos extremos de la lista. Un
elemento se inserta en la cola (parte final) de la lista y se suprime o elimina por la
frente (parte inicial, cabeza) de la lista. Las colas se conocen también como listas
FIFO (primero en entrar, primero en salir). Por lo tanto, las operaciones para las colas
son análogas a las de las pilas. Las diferencias consisten en que las inserciones se
hacen al final de la lista, y no al principio, y en que la terminología para colas y listas
no es la misma, Las colas pueden implementarse utilizando Listas Enlazadas o
utilizando una variación de los tipos de cola que son conocidos comúnmente como
cola circular, cola simple y cola doble que veremos a continuación.

LESLY MICHELL DE LEÓN CRUZ 2

3 TIPOS DE COLAS
09/10/2022

DESARROLLO

Cola simple:
Es la estructura lineal donde los elementos salen en el mismo orden en que llegan.
Una cola simple implementa la política First-In, First-Out (FIFO), la cola simple es
una estructura de datos de tamaño fijo y cuyas operaciones se realizan por ambos
extremos; permite insertar elementos al final de la estructura y permite eliminar
elementos por el inicio de la misma. En una cola simple, cuando se eliminan
elementos se recorre el apuntador HEAD al siguiente elemento de la estructura,
dejando espacios de memoria vacíos al inicio de la misma. Existen dos mejoras de la
cola simple que utilizan de manera más eficiente la memoria: la cola circular y la cola
doble. (Ver imagen 1.1)

(imagen 1.1)

La terminología más común utilizada para referenciar este conjunto de operaciones

es:
• Inicializar Cola: nos permite dejar inicialmente vacía la cola una vez creada.
• Encolar: permite añadir un elemento al final de la cola.
• Desencolar: se usará para sacar un elemento de la cola.
• Cola Vacía: devolverá cierto valor si la cola está vacía antes de sacar un
elemento de la misma.
• Cola Llena: sólo en aquellos casos en los que sea necesario determinar si la
cola se encuentra llena antes de añadir un nuevo elemento debido a la
implementación utilizada (sólo en el caso de implementación con tablas),
emplearemos esta operación de tipo lógico.
Cola circular: La cola circular o anillo: es una mejora de la cola simple, para hacer un
uso mas eficiente de la memoria disponible los elementos están de forma circular y
cada elemento tiene un sucesor y un predecesor. La cola circular conecta los dos
extremos a través de un puntero donde el primer elemento viene después del último
elemento. También realiza un seguimiento de la parte delantera y trasera
implementando una lógica adicional para poder rastrear los elementos que se
insertarán y eliminarán. Con esto, la cola circular no genera la condición de
desbordamiento hasta que la cola está llena en realidad. Los elementos pueden
LESLY MICHELL DE LEÓN CRUZ 3
4 TIPOS DE COLAS
09/10/2022

consultarse, agregarse y eliminarse únicamente desde la cabeza del anillo que es una
posición distinguida. Esta avanza en el sentido de las agujas del reloj. Debido a que
una cola circular es una mejora de la cola simple, maneja las mimas operaciones para
insertar y eliminar. (ver imagen 1.2)

La condición para determinar si la cola está llena debe considerar

todos los casos que puedan presentarse, que son:
-el Frente en la posición 0 y el Final en la posición (MAX-1)
-el (Final+1) es igual al Frente (imagen 1.1)

ambos se evalúan por medio de la expresión: (Final+1) % MAX == Frente

Doble cola o bicola: Es un tipo de cola especial que permiten la inserción y
eliminación de elementos de ambos extremos de la cola.
En una cola doble se pueden realizar las operaciones:
❖ Encolar por HEAD
❖ Desencolar por HEAD
❖ Encolar por TAIL
❖ Desencolar por TAIL
Los elementos en la cola de doble pueden aparecer de ambos extremos, que definen
las operaciones de inserción y eliminación en ambos extremos, las bicolas pueden
ingresar al equipo y salir de la cola en cualquier extremo de la cola.
Las operaciones que nosotros podemos realizar sobre una cola son las siguientes:
❖ Inserción.
❖ Extracción.
Las inserciones en la cola se llevarán a cabo por atrás de la cola, mientras que las
eliminaciones se realizarán por el frente de la cola.
Existen dos variantes de la doble cola:
-Doble cola de entrada restringida: Este tipo de doble cola acepta solamente la
inserción de elementos por un extremo; mientras que puede eliminar por ambos.
-Doble cola de salida restringida: Este tipo de doble cola acepta solamente la
eliminación de elementos por un extremo; mientras que puede insertar por ambos.

LESLY MICHELL DE LEÓN CRUZ 4

5 TIPOS DE COLAS
09/10/2022

CONCLUSIÓN

Podemos ver que desde la programación hasta en la vida cotidiana utilizamos la

estructura de las colas, asimismo determinamos que una cola es un dato abstracto
que almacena y elimina elementos por lo tanto se estima que las colas se representan
por listas enlazadas o por arrays.
Desde el punto de vista se puede concluir que cada tipo de cola tienen funciones
diferentes, debemos elegir dependiendo a lo que queremos hacer y como lo
queremos hacer, distinguir las operaciones que se pueden hacer en cada una.

BIBLIOGRAFÍA

Gómez, F. J. J. B. L. D. B. (s. f.). 3.4. Colas | Programación avanzada: Estructuras

de datos y funciones. Recuperado 9 de octubre de 2022, de
http://agrega.juntadeandalucia.es/repositorio/02122016/a5/es-
an_2016120212_9131705/34_colas.html

EcuRed. (s. f.). Cola (Estructura de datos) - EcuRed. Recuperado 9 de octubre de

2022, de https://www.ecured.cu/Cola_(Estructura_de_datos)

López, B. (2022, 10 octubre). ESTRUCTURA DE DATOS ORIENTADA A

OBJETOS. López. alfaomega editores.

Verdugo, O. (s. f.). Colas. Recuperado 9 de octubre de 2022, de

https://es.slideshare.net/verdugo87/colas-15131085

LESLY MICHELL DE LEÓN CRUZ 5

6 TIPOS DE COLAS
09/10/2022

ANEXOS

Demostración de la clase Cola, con sus respectivos atributos y clases.

ESTRUCTURA DINÁMICA DE COLAS

LESLY MICHELL DE LEÓN CRUZ 6

7 TIPOS DE COLAS
09/10/2022

ESTRUCTURA DINÁMICA DE COLA SENCILLA

INSERTAR_COLA (1);
INSERTAR_COLA (2);
INSERTAR_COLA (3);
INSERTAR_COLA (4);
RETIRAR_COLA ();
RETIRAR_COLA ();

ESTRUCTURA DINÁMICA DE COLA CIRCULAR

LESLY MICHELL DE LEÓN CRUZ 7

8 TIPOS DE COLAS
09/10/2022

ESTRUCTURA DINÁMICA DE BICOLA

Estructura dinámica de bicola con entrada restringida

Estructura dinámica de bicola con salida restringida

LESLY MICHELL DE LEÓN CRUZ 8