‘’ Colas

Se entiende por cola una estructura de datos en la que se añaden nuevos ítems en un extremo y se suprimen ítems viejos en el opuesto. La cola es un tipo de dato que exhibe comportamiento FIFO. Cuando se retira el que ha arribado de primero, el siguiente arribó más próximo se convierte en el elemento adicionado menos recientemente. La operación de agregar un elemento a la cola es comúnmente llamado enqueue, la operación de retirar el elemento menos recientemente ingresado, es usualmente llamada serve

ALGORITMO PARA INSERTAR 

	Si A=máximo entonces
	     mensaje (overflow)
	en caso contrario
	      A← A+1
	      cola[A]← valor

ALGORITMO PARA EXTRAER 

	Si A&ltF entonces



	       mensaje (underflow)
	en caso contrario
	       F ← F+1
	        x ← cola[F]

Aplicaciones de las colas

Las operaciones principales en una cola son la de inserci´on y extracci´on de datos, llamadas encolar (enqueue) y desencolar (dequeue).

• Las colas se utilizan en muchos algoritmos y en situaciones en las que el rendimiento de dos sistemas que se cruzan datos entre sí es más eficiente cuando no se intercambian indicativos y señales de control (handshaking) en cada transferencia. • También almacenan temporalmente la transferencia de información, lo que permite procesarla en origen y en destino a tasas independientes. • La cola de eventos en Java es un buen ejemplo. • Tipos derivados: colas de prioridad y flujos de datos

“ SITIO RECOMENDADO “

MAS NFORMACION CLICK HERE by gerardo jaime


Google