Convertir una pila en una cua

Implementeu una funció ITERATIVA que, donada una pila s, amb elements
n <  = 10 i mida igual a 10, retorna una cua, on el primer element de la
cua és el producte dels dos primers elements de la pila, i així,
successivament. Si només hi ha un element a la pila, la cua resultant
només hi haurà aquell element. Si no hi ha cap element, la funció no
farà res. Aquesta és la capçalera:

    // Pre:
    // Post: Retorna la cua resultant on, el seu primer element, és el producte dels dos tops de la pila d'entrada, i així, successivament.

    queue<int> stack_to_queue(stack<int> s);

Aquí tenim un exemple d’entrada i sortida de la funció, on es mostren
els elements de la pila des del fons de la pila a l’esquerra fins al top
de la pila a la dreta, i la sortida de la cua des del front de la cua a
l’esquerre fins al back de la cua a la dreta:

    0 4 5 4 9 7 8 1 3 4
    =>
    12 3 8 56 63 36 20 20 0

És possible que necessiteu utilitzar una funció auxiliar per obtenir la
correctesa dels jocs de proves privats.

Observació

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

Informació del problema

Autoria: Nil Ferran Enciso

Generació: 2026-01-25T15:26:21.388Z

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