! ! ! ! ! ! ! ! ! ! ! ! ,'-+(!4($5(! ! ! !

Cuando el dato y la referencia siguiente no existen

!"#$%&#%$'()*(+'#,"(-./*'0*"(
9&$%#&+3(&!%?'$(60-!

"#$%#&$'()*#&+#!

,'-+(!
Elementos del mismo tipo donde cada elemento tiene un nico predecesor!

.')(-!
Insercin y eliminacin de datos se realiza solo por un extremo denominado cima o tope! @&!A&'$0!2%&+0!

/0)(-!
Esto significa que formamos una fila en la que el primero que llega es el primero en obtener el servicio y salir de la misma. Esta poltica de funcionamiento se denomina FIFO

12#3($'0&()#-!

12#3($'0&#-!2#3*'+'6(-!

.3#6#$#-03!

78(6#&! "%$#-03! 9)'*'&(&!

Verificar si es vaca Insertar un dato sobre la cola (encolar) Eliminar un dato de la cola (decolar) Inspeccionar el primero (primero)

7)*($#& (!

4#3':'$(3!-'!#-!;($5(!

12#3($'0&#-!

72)'$($'0&#-!
Los recursos se comparten por diferentes usuarios y se utiliza una cola ! para almacenar los programas o las peticiones de los diferentes usuarios!

<&-#3+(3!

9)'*'&(3!

! ! ,'-+(!&0!4($5(! !
Cuando existe el dato y la siguiente lista por lo menos es vaca.

/0&-%)+(&! #)#*#&+0-!

,0$()'=(3!

>(*(80!