reverseQueue

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.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T15:12:36.017Z

© Jutge.org, 2006–2026.
https://jutge.org
