Professional Documents
Culture Documents
datos, caracterizada por ser una FIFO (del inglés First In First Out),
secuencia de elementos en la que debido a que el primer elemento en
la operación de inserción push se entrar será también el primero en
realiza por un extremo y la salir.
operación de extracción pop por
el otro.
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
REPRESENTACIÓN DE LAS CO
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 aplicaciones utilizan una cola para almacenar
elementos en su orden de aparición o concurrencia
Los elementos se eliminan (se quitan) de
la cola en el mismo orden en que se
almacenan y, por consiguiente, una cola es
una estructura de tipo FIFO (First Input
First Output) porque el primer elemento
que entra a la cola es el primero que sale.
Las colas se representan por listas
enlazadas o por arrayas. Se necesitan dos
punteros: frente (f) y final(r), y la lista o
arraya de “n” elementos
OPERACIONES BÁSICAS DE LAS CO
Las operaciones básicas de las colas son:
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ó.
APLICACIONES DE LAS COLAS.