Veo que tienes problemas con las inversiones...jajajajaja.
Ya que tienes una pila (lo se por el otro post
) vete cogiendo los elementos de la cola, los vas metiendo en una pila y luego coges los elementos de esa pila y los metes en una cola, así te quedaría tu cola invertida. En pseudocodigo:
Mientras la cola no sea vacia
Apilar primer elemento de la cola
Eliminar primer elemento de la cola
FinMientras
Mientras la pila no sea vacia
Encolar la cima de la pila
Eliminar la cima de la pila
FinMientras