Colas

Definicin: Una cola es una estructura de datos similar a una lista con
restricciones
especiales. Los elementos son agregados en la parte posterior de la cola
y son
eliminados por el frente. Esta estructura es llamada FIFO (First In, First
Out el
primero que llega, es el primero en salir). Considere la siguiente figura:
Si una persona ha
elegido sus libros
dentro de la librera y
desea pasar a
pagarlos, debe hacer
cola para poder
efectuar el pago. La
cajera atender
a cada persona en el
orden en que
llegaron.
Construccin de colas
Implementar colas involucra el uso clases
similares a una lista. Las
operaciones sobre esta estructura son
idnticas: insertar y eliminar, con las
consideraciones pertinentes.
Insertar
Insertar un dato en una cola
es muy similar a hacerlo en
una pila o una
lista, la diferencia es que
tendremos que hacerlo por el
final de la cola. A
este proceso se le llama
encolar.
 COLA
La COLA es una estructura de datos
muy simple.
Imagina que tienes una pistola de
juguete que dispara pelotas, y,
para cargarla, tienes que
introducir las pelotas una a una por
la parte posterior del can de la
pistola, una tras otra.
La primera pelota que disparars
ser
la primera que introdujiste, (FIRST- IN-
FIRST-OUT)
y la ltima que disparars ser la
ltima que introdujiste.
Eso es una pila

P: Cmo puedo sacar la primera pelota?

R: Deben salir todas las pelotas anteriores
 Aado la Primera
Pelota

Aado la Segunda
Pelota

Aado la Tercera
Pelota

Disparo la primera pelota( la primera en salir es la primera en

ingresar) FIFO ( FIRST IN FIRST OUT)

DISPARO LA
PRIMERA

DISPARO LA
SEGUNDA

DISPARO LA
TERCERA