Hola,
Respondo entre líneas:
> 1) si la cola esta llena tengo que pisar el dato mas viejo, siempre en el mismo nivel de prioridad, no?
No. Si la cola está llena el dato que se pretende agregar se descarta y no se agrega ("no se hace nada").
> 2)Cuando extraigo un dato busco en todos los niveles de prioridad, correcto?
Sí.
Saludos,
Leo