Está en la página 1de 6

Universidad

Tecnológica
de
Aguascalientes
Estructura de Datos.
Unidad V.
Conceptos de colas.

Adriana Ledezma Rivera 161044 TICASI4C-7

Prof. Lic. Mario Villavicencio


Rodríguez.
Colas:
Las colas son una
colección de elementos
diseñadas para
almacenar elementos
que esperan ser
procesados.
Una cola en
programación 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 pop por el otro.
Se utilizan en sistema informáticos, transportes y operaciones de investigación, donde los
objetos, personas o eventos son tomados como datos que se almacenan y se guardan
mediante colas para su posterior procesamiento.
Son también llamadas estructuras FIFO (por sus siglas en ingles Fisrt in First Out) debido a
que el primer elemento en entrar será el primero en salir
Tipos de implementación:
Esta estructura de datos se usa en muchos SO, por ejemplo, Unix, para llevar el control de
la ejecución de procesos, cada proceso en el sistema es almacenado en una lista y ésta se
va recorriendo, dándole un pequeño tiempo del microprocesador a cada proceso, durante
la fracción de segundo de cada proceso.

Existen varios tipos de Colas, por ejemplo:


Cola circular o anillo:
Una cola circular o anillo
es una estructura de datos
en la que los elementos
están de forma 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 una posición
distinguida. Esta avanza en
el sentido de las agujas del
reloj.

Cola de prioridades:
Se utiliza para que los
elementos se atienden en el
orden indicado por una
mima 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. Este
tipo especial de colas tiene
las mismas operaciones que
las colas, pero con la
condición de que los
elementos se atienden en orden de prioridad.
Doble cola:
Es un tipo de cola especial que permite la inserción y eliminación de elementos de ambos
extremos de la
cola. Puede
representarse
a partir de un
vector y dos
índices, siendo
su representación más frecuente una lista circular doblemente enlazada. Todas las
operaciones de este tipo de datos tienen coste constante.
Existen dos tipos de colas dobles:
a) Doble cola de entrada restringida: Acepta inserciones solo al final de la cola.
b) Doble cola de salida restringida: Acepta eliminaciones solo al frente de la cola.
Operaciones con colas:
Las operaciones básicas con las colas son:
1. Crear: Se crea la cola vacía
2. Encolar, añadir o insertar: También conocido como push, el cual añade un
elemento a la cola, este se añadirá al final de la cola
3. Desencolar, borrar, o sacar: También conocido como pop, el cual elimina el
elemento frontal de la cola, es decir, el primer elemento que entró.
4. Frente o consultar: También llamado front, consiste en devolver el elemento frontal
de la cola, es decir, el primer elemento que entró.
Ejemplos de colas en Java: