Las colas tienen una generalizacion como estructuras de
datos, cuales veremos a continuacion.
3.2.4.1 Colas Circular.
Constituye una estructura de datos lineal en la cual el
siguiente elemento del ultimo en realidad es el primero, de esta forma estamos
se ahorra espacio de memoria y se hace mas eficiente.
Fig. 3.4a
3.4b
Para
ver un ejemplo en codigo de cuales son las operaciones con las colas
circulares, puedes descargar el siguiente documento: https://dl.dropbox.com/u/90414787/Metodos_de_Progra_I/COLASCIRCULARES.pdf
3.2.4.2 Doble Cola.
Es una generalizacion de una ED tipo cola, tambien
llamada bicola , porque los elementos se pueden insertar o eliminar por
cualquiero de los dos extremos . Es decir se pueden eleminar e insertar valores por el FRENTE y por el
FINAL de la cola. A continuacion una representacion grafica de una doble cola.
Fig. 3.5
Existen dos variantes en las dobles colas, las cuales
te presentamos a continuaciòn:
3.2.4.2a Doble Cola con Entrada Restringida.
Esta variante lo que indica es que permite hacer
eliminaciones por cualquiera de los extremos, mientras que las inserciones solo
las hace el FINAL de la cola.
Fig. 3.6
3.2.4.2b Doble Cola con Salida Restringida.
La segunda variante permite que las inserciones se
realicen por cualquiera de los 2 extremos pero las eliminaciones solo por el
FRENTE de la cola.
Fig. 3.7
3.2.5 Aplicaciones de COLAS.
Ø El Concepto de COLA esta ligado a computacion
Ø En una cola de Impresiòn de algun documento
Ø Otro en sistemas de tiempo compartido (memoria)
3.2.6 La Clase COLA.
Demostración
de la clase Cola, con sus respectivos atributos y clases.
Video-Ejemplo de Colas Circulares en Java:
https://dl.dropbox.com/u/90414787/Metodos_de_Progra_I/Metodos.pdf
https://dl.dropbox.com/u/90414787/Metodos_de_Progra_I/Metodos.docx