Java - Invertir cola recursivamente

Buenos días.

A ver si me podéis echar un cable.

Necesito diseñar un algoritmo que divida una cola de caracteres en dos partes (iguales si el nº de elementos es par, y si no pues la segunda parte tiene un elemento mas que la primera). Tengo que invertir las dos partes sucesivamente hasta que ya no se pueda más, supongo que esto se tendría que hacer recursivamente. Despues, concatenar en una cola las dos partes y devolverlas.

¿Me podríais echar algo de luz sobre el asunto?

Gracias de antemano!

buenos dias
soy una joven que estudia en la facultad de economia quisiera que me ayudaras a resolver un programa para la inversion de una cola

ayudame por fis te lo pido

grasias

Hola miguel
Tengo que hacer algo parecido y estoy atascadisimo y tengo que entregarlo el lunes
yo estoy en un ciclo formativo y es parecido o casi igual que el tuyo pero con numeros
Lo has resuelto ya????
me podrías ayudar???
gracias