Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

Materia: Lab de Algoritmos Computacionales.

Actividad Fundamental #4:

__________________________

Maestro: M.E. Pablo Eusebio De León Cepeda

Alumno: David Isai Moreno Gutiérrez

Matricula: 1747483
Grupo: 001
Hora: Martes M1

Fecha de entrega: 4/9/2022

1
Objetivo:

Entender, analizar y comprender el uso correcto y adecuado de las colas en el ámbito

informático de programación.

Introducción:

Las colas fueron creadas principalmente para mantener y manejar elementos,

respetando siempre y directamente su orden de llegada.

En esta actividad veremos los diferentes tipos de colas. Daremos la definición, uso
y mostraremos un diagrama, para poder entender un poco más fácil el tema

2
Procedimiento:

Una cola circular o anillo es una estructura de datos en la que los elementos están
deforma circular y cada elemento tiene un sucesor y un predecesor. Los elementos
pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo
que es una posición distinguida. Existen dos operaciones de rotaciones, una en
cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o
el predecesor, respectivamente, de la cabeza actual.

Uso o ejemplo

Cuando el siguiente elemento de la cola para agregar un elemento al final es la

cabeza, es decir, cuando el círculo está a punto de encontrarse, pensamos que la
cola está llena.

3
Cola de prioridad

Una cola de prioridad es una colección de elementos donde cada elemento tiene
asociado un valor susceptible de ordenación denominado prioridad. Una cola de
prioridad se caracteriza por admitir inserciones de nuevos elementos y la consulta
y eliminación del elemento de mínima prioridad. Análogamente se pueden definir
colas de prioridad que admitan la consulta y eliminación del elemento de máxima
prioridad en la colección.

Uso o ejemplo

Las colas de prioridad tienen múltiples usos. Con frecuencia se emplean para
implementar algoritmos voraces. Este tipo de algoritmos suele tener una iteración
principal, y una de las tareas a realizar en cada una de dichas iteraciones es
seleccionar un elemento de entre varios que minimiza un cierto criterio de
optimalidad local.

4
Bicolas

Una bicolas es una estructura de datos lineal y estática, que permite insertar y
eliminar datos por ambos extremos. Es un mecanismo que integra en una única
estructura las funcionalidades de las pilas y las colas.

Uso o ejemplo

Por ejemplo, si quisiéramos agregar a la pila el elemento seis y después el elemento

100, lo declararíamos como se puede apreciar en la siguiente imagen.

5
Conclusión:

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.

Bibliografía:

http://132.248.48.64/repositorio/moodle/pluginfile.php/1453/mod_resource/content/1/contenid
o/index.html

http://metodosdeprogra1.blogspot.com/2012/10/324-extensiones-de-las-colas.html