DEFINICIN

Una cola constituye una estructura lineal de datos en la

que los nuevos elementos se introducen por un extremo
y los ya existentes se eliminan por el otro.
FIFO: (First-In ,First-Out): Primero en entrar es el primero
en salir

IMPLEMENTACIN
Las colas al igual que las pilas no existen como dato
estndar en los lenguajes de programacin.
Se puede representar mediante:
Arreglos
Listas
Arreglo: Se utiliza para mostrar su funcionamiento.
Lista: Su implementacin es sencilla.
Cuando se implementa con arreglos unidimensionales , es
importante definir un tamao mximo para la cola y dos
variables auxiliares.
Primera variable: Para almacenar la posicin del
primer elemento de la cola frente.
Segunda variable: Guarda la posicin del ultimo
elemento ,final.

CARACTERSTICAS
Una cola circular constituye una estructura de dato lineal
en la cual elemento del ultimo en realidad es el primero .
Permite insertar elemento
Permite eliminar elemento
Doble cola o bicola Se generaliza de una estructura de
dato tipo cola .En doble cola y puede insertar o eliminar
elementos tanto por el inicio como por el final .
Tiene dos variantes :
Doble cola con entrada restringida: Permite eliminar
por cualquiera de los dos extremos .
Doble cola con salida restringida: Permite la insercin
por cualquiera de los dos extremos .

EJEMPLO
Sr insertan en cola los elementos
,mircoles, jueves, viernes en ese orden.

lunes

Cola
Frente

1 Lunes
2 Martes
3 Mircole
s
4 Jueves

Final

5 Viernes
6
7

Max

Insercin
eliminacin
colas .

y
en

,martes

Cola

Cola
1

1
Frente

Final

2 Martes

Frente

2 Martes

3 Mircole
s

3 Mircole
s

4 Jueves

4 Jueves

5 Viernes

5 Viernes

Final

7
A)

a) Eliminas Lunes

6 Sbado

B)

B)Insertar
Sbado

Cola

Cola

Cola

Frente=

Final

6 Sbad
o

Frente

6 Sbado

Final

7 Doming
o

7
A)

B)

Frente=
Final
C)

A)Eliminar martes ,mircoles ,jueves y viernes

B)Insertar domingo
C)Eliminar sbado

7 Doming
o

OPERACIONES
La definicin de la estructura de datos tipo cola queda
completa al incluir las operaciones que se pueden realizar
en ella.
Crear una cola vaca.
Determinar si la cola est vaca, en cuyo caso no es
posible eliminar elementos.
Acceder al elemento inicial de la cola.
Insertar elementos al final de la cola.
Eliminar elementos del inicio de la cola.

ESTRUCTURA
Cola (Valor )
Nota: Valor tipo de datos que podemos guardar en la cola

CREAR_COLA ( ) Cola
ENCOLAR ( Cola , Valor ) Cola
DESENCOLAR ( Cola ) Cola
PRIMERO_COLA ( Cola ) Valor
COLA_VACIA ( Cola ) Lgico

AXIOMAS
queue Cola, x Valor se cumple que:
COLA_VACIA ( CREAR_COLA ( ) ) cierto
COLA_VACIA ( ENCOLAR ( queue, x ) ) falso
DESENCOLAR ( CREAR_COLA ( ) ) error
PRIMERO_COLA ( CREAR_COLA ( ) ) error
PRIMERO_COLA ( ENCOLAR ( queue, x ) )
Si COLA_VACIA(queue)= true
PRIMERO_COLA ( queue )= sino x

 Una cola recin creada (CREAR_COLA) est vaca,

mientras que una cola en la que, al menos, hemos
puesto un elemento no est vaca.

Tanto intentar eliminar un elemento, como consultar el

primer elemento de una cola recin creada, produce un
error.

Y finalmente la consulta de una cola en la que hemos

insertado un nuevo elemento x, devolver x si la cola
estaba vaca, o el primero de la cola si la cola ya
contena otros elementos.

BIBLIOGRAFA
http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/docs/colas.html

http://www.lcc.uma.es/~lopez/modular/tads/pilas_colas.pdf
Estructura de datos
Tercera edicin
Autor: Osvaldo Cairo
Silva Guardati
Editorial :Mc Graw Hill