colas en java

COLAS
Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operaciónde extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
Las colas se utilizanen 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 suposterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.






REPRESENTACION EN MEMORIAESTATICA Y DINAMICA
Usando memoria estática: arreglos con tamaño fijo y frente fijo o movible o representación circular.
Sin duda tendremos que utilizar arreglos o registros que como ya sabemos sonla base para estructuras de datos más complejas. Considera la siguiente figura:
Vista gráfica

Suponiendo que Dato pertenece a un mismo tipo de datos y CuentaDato corresponde a un entero que seincrementa a medida que un nuevo elemento se incorpora a la cola. Intenta construir la definición de tipo para la estructura cola.
TYPE
______________________________
____________________________________________________________
END;
Usando memoria dinámica: Listas ligadas.
Sin duda tendremos que utilizar nodos con punteros. Considera la siguiente figura:

Suponiendo que los punteros queaparecen en la figura son capaces de apuntar a un nodo y que Dato pertenece a cualquiera de los tipos básicos o estructurados, la definición de tipo sería:
TYPE
Puntero=^NodoCola;
NodoCola=RecordInfo:AlgunTipo;
sgte:Puntero;
End;
Var tope:Puntero

LISTAS ENLAZADAS
Corresponde a una estructura lineal compuesta por una colección de datos homogéneos con alguna relación entre ellos. Dicha...