reverseQueue X60489

Implementeu una funció RECURSIVA que, donada una cua d’enters, retorna una cua amb els mateixos elements, però revessada. Aquesta és la capcelera:

// Pre: 
// Post: Retorna la cua resultant de revessar la cua d'entrada.
queue<int> reverseQueue(queue<int> q);

Aquí tenim un exemple d’entrada i sortida de la funció, a on es mostren els elements de les cues des del front de la cua a l’esquerra fins al final de la cua a la dreta:

reverseQueue([3,1,4,2,5]) = [5,2,4,1,3]

Useu un enfoc recursiu, evitant utilitzar cap altre mètode d’emmagatzemament massiu de dades. Possiblement, necessitareu implementar una funció recursiva auxiliar per a que la vostra implementació sigui prou eficient com per a superar els jocs de proves privats.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.