INSTITUTO TECNOLGICO

DE IGUALA
INTEGRANTES DEL EQUIPO:
Uzziel Snchez Daz
Daniel Villanueva Snchez
ngel Arturo Rendn Castro

MATERIA: Estructura De Datos
PROFR: Sergio Ricardo Zagal
Barrera
Definicin de Colas

Una cola es una estructura de datos que puede definirse
como un contenedor que funciona de acuerdo al principio
FIFO(First Input First Output) porque el primer elemento
que entra a la cola es el primero que sale.






En una cola los
datos van a ser
insertados en la
parte final (rear) y
se elimina por el
otro extremo
llamado frente
(front)

Tipos De Colas:

Cola Simple
Cola Circular
Cola de Prioridades
Cola Doble (Bicola)



Cola Simple: Se inserta por el final y se saca por el
principio. Para gestionar este tipo de cola hay que
recordar siempre cual es el siguiente elemento que se va
a leer y cual es el ltimo elemento que se ha introducido.

Cola Circular: Una cola circular o anillo es una estructura
de datos en la que los elementos estn de forma circular y
cada elemento tiene un sucesor y un predecesor. Los
elementos pueden consultarse, aadirse y eliminarse
nicamente desde la cabeza del anillo que es una posicin
distinguida.
Cola de Prioridades: Estructura lineal en la cual los
elementos se insertan en cualquier posicin de la cola y
se remueven solamente por el frente.
Permite insertar nuevos elementos y extraer el mximo (o
el mnimo, en caso de que la estructura se organice con
un criterio de orden inverso)

Cola Doble (Bicola): En una doble cola, los elementos se
pueden insertar o eliminar por cualquiera de los dos
extremos. Es decir, se pueden insertar y eliminar valores
tanto por FRENTE como por el FINAL de la cola (cola
bidireccional).

OPERACIONES BASICAS DE
LAS COLAS

Insertar
Eliminar

Insertar: La insercin en las colas se realiza por la cola de
las mismas, es decir, se inserta al final de la estructura.
Para llevar a cabo esta operacin nicamente hay que
reestructurar un par de punteros, el ltimo nodo debe
pasar a apuntar al nuevo nodo (que pasar a ser el ltimo)
y el nuevo nodo pasa a ser la nueva cola de la cola.
Si a esta cola le aadimos el elemento 0, la cola resultante sera:
Eliminar: El borrado es una operacin muy simple en las
colas. Esta operacin supone extraer la cabeza de la cola,
ya que es el elemento que ms tiempo lleva en la
estructura. Para llevar a cabo esta operacin nicamente
hay que extraer el elemento situado en la cabeza de la cola
y avanzar el puntero cabeza una posicin, para que de
esta forma la nueva cabeza sea el segundo elemento que
ms tiempo lleva en la cola.

Como Funciona Una Cola

Una cola es simplemente un lugar para almacenar cosas,
donde esas cosas se insertan una detrs de otra y para
extraer siempre se lo hace por adelante de la cola donde
se encuentra el primer elemento

Existen dos formas de implementar para que la cola sea o
bien esttica (reservamos un espacio fijo en memoria) o
bien dinmica (el tamao en memoria va creciendo segn
se requiere), se implementa con arrays o con listas
enlazadas respectivamente.

Para manipular elementos en el vector de la cola son
necesarias variables que digan en donde empiezan los
elementos y otra en donde terminan, dos variables
enteras que llamaremos inicio y fin, estas variables
funcionan de la siguiente manera:


Entonces los atributos que tendr la clase Cola de
nmeros enteros sern:

esVacia() :
METODO TIPO DE DATO ACCION QUE REALIZA
esVacia() boolean

Retorna verdad si la cola esta vaca es decir no tiene ningn
elemento, para esto solo se pregunta si inicio es igual a
fin.
esLlena() boolean Retorna verdad si es que la cola esta llena, pasa cuando se
ha llenado todo el vector, la cantidad de elemento que
permite la cola lo determina la variable MAXIMO.
adicionar int a Adiciona un nuevo elemento a la cola, para esto solo se
incrementa la variable fin y se coloca el elemento en esa
posicin.

eliminar() int Extrae el primer elemento de la cola, para esto se retorna
la posicin inicio + 1 del vector y se
incrementa inicio en 1.

tamao() int Retorna la cantidad de elementos que tiene la cola, para
realizar esto se realiza la resta fin - inicio.

copiar() Cola B
Copia tal cual la cola B a la cola destino, al finalizar cola B
queda totalmente vaca. Este mtodo es muy til al
momento de hacer operaciones con colas.

Aplicaciones De Las Colas

Esta estructura de datos tiene muchas aplicaciones en la
informtica al igual que la pila, por ejemplo:
cuando mandan a imprimir varios documentos a una
impresora,