reverseQueue

Implementeu una funció RECURSIVA que revessa la cua d’enters que rep com
a paràmetre. Aquesta és la capcelera:

    // Pre: Sigui Q el valor inicial de q.
    // Post: q conté els mateixos elements que Q, però en ordre invers.
    void reverseQueue(queue<int> &q);

Aquí tenim un exemple d’execució 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(q = [3,1,4,2,5]) => q = [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-25T16:55:55.148Z

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